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Description 
TECHNICAL FIELD 

[0001] The present invention relates to a data recording method, data recording device, data recording medium, 
data reproduction method, and data reproduction device, concerning recording video or audio data to a random-access 
storage medium such as a hard disl< and an optical disk. 

BACKGROUND ART 



[0002] Digital video recording/reproducing devices (hereinafter, video disk recorder) adopting disks as media have 
become popular. A recording fomnat for such devkies Is often the QuickTime® file fonnat or the AVI (Audio Video 
Interleave) file format, in consideration of compatibility with PCs (personal computers). 

[0003] Japanese Laid-Open Patent Application No. 2001 -84705 (Tokukai 2001 -84705; published on March 30, 2001 ) 
*5 discloses a method for managing contents in a disk when the above-mentioned file formatter PCs Is adopted. Referring 
to Fig. 60. an outline of this method Is given. Files 301 through 303 of a disk 305 con-espond to respective scenes or 
shots being recorded, and each of these files is one QuickTime file (hereinafter, QuickTime movie file). 
[0004] An index file 300 stores a table of data in the disk 305. There are entries corresponding to the respective 
QuickTime movie files. Each entry stores sets of reduced image data 31 1 through 31 3 representing respective scenes, 
20 and the names of files including these scenes. 

[0005] To display an index to the user, miniature images 321 through 323 produced by decoding the sets of miniature 
image data 311 through 313 in the entry are caused to appear on a contents selection screen 307. The user then 
selects a file that he/she wants to reproduce or edit, from these miniature images on the contents selection screen 
307. When, for instance, the user selects the miniature image 323 and instructs the reproduction of the same, a file 
303 including the contents corresponding to the miniature Image 323 is acquired and the reproduction of the contents 
in the file 303 starts. 

[0006] The index file 300 includes (i) pointers to respective files storing the contents of the disk 305 and (ii) sets of 
miniature image data. Thus, the contents selection screen 307 can be shown only by reading out the index file 300 
from the disk 305, so that the time required for causing the index display (contents selection screen) to appear on the 
screen is short. As the contents selection screen 307 is frequently called, this reduction of the time greatly lighten the 
frustration of the user. 

[0007] In recent years, the use of write-once optical disks has increased at a faster rate. A typical example of the 
write-once optical disks is CD-R. Also, DVD-R has dropped in price and become increasingly common. In the situation 
where the foregoing index file is applied to these write-once optical disk, the following problem arises. 
[0008] The index file is a file having a property of increasing its size with use. In write-once disks, additional recording 
to a once-recorded field is impossible. In dealing with a file increasing its size with use, like index file, it is difficult to 
use the file without a wasted storage space. For example, if a new index file is additionally written each time addition, 
deletion, change, or the other of an entry occurs with respect to the Index file, a large amount of wasted storage space 
is caused. 

[0009] The present invention has been attained In view of the above problem, and an object of the present invention 
Is to provide a data recording method which can reduce a wasted storage space in a write-once storage medium. 

DISCLOSURE OF INVENTION 



[0010] A data recording method of the present Invention Is a recording method for recording a set of first data, a set 
of second data, and a set of third data on a recording medium, the set of first data including sets of fourth data, the set 
of third data including sets of information regarding the respective sets of fourth data. 

[0011] In a data recording method of the present Invention, the set of second data may have zero or more sets of 
data which are same as the sets of fourth data. 
50 [0012] In a data recording method of the present Invention, whether or not the set of second data includes the same 
data as the set of fourth data can be based on attribute of the set of fourth data, 

[0013] In a data recording method of the present invention, the attribute of the set of fourth data may be amount of 
data. 

[0014] In a data recording method of the present invention, the attribute of the set of fourth data may be hierarchical 
55 information. 

[0015] In a data recording method of the present invention, the attribute of the set of fourth data may be priority. 
[0016] In a data recording method of the present invention, the attribute of the set of fourth data may be a time at 
which data associated with the set of fourth data has been reproduced. 
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[0017] In a data recording method of the present invention, the attribute of the set of fourth data may be recorded 
on the recording medium. 

[0018] A data recording method of the present invention may be such that the set of first data and the set of second 
data are managed as one file, and the set of second data including the set of fourth data is made up of an Integer 
5 number of recording units. 

[0019] In a data recording method of the present invention^ to store the set of second data including the set of fourth 
data In the integer number of recording units, a set of ineffective data may be Inserted. 

[0020] In a data recording method of the present invention, a set of data for nullifying the set of Ineffective data is 
recorded on the recording medium. 
10 [0021] In a data recording method of the present invention, an insertion position of the set of ineffective data may 
be a position at which the set of ineffective data can be inserted. 

[0022] A data recording method of the present Invention may be such that the set of first data includes a front and 
a rear of the set of fourth data, managed as different files, and relevant infonnation between the files Is recorded on 
the recording medium. 

15 [0023] In a data recording method of the present invention, the set of first data may include a set of field reserving data. 
[0024] A data recording method of the present invention may be such that the set of first data and the set of second 
data are recorded in different flies, and reading control infonmatlon of the files is recorded on the recording medium. 
[0025] A data recording method of the present Invention may be such that the set of first data and the set of second 
data are managed as different files, and relevant information between the files is recorded on the recording medium. 

20 [0026] In a data recording method of the present Invention, the releyant Infomnatioh may be represented by a name 
of the file. 

[0027] A data recording method of the present invention may be such that the set of third data Is a name of a file 
including the set of fourth data being available and is positional information inside the file. 

[0028] In a data recording method of the present invention, the set of third data may be information which nullifies 
25 the set of fourth data. 

[0029] In a data recording method of the present Invention, the set of third data and the set of fourth data may be 
recorded in different files. 

[0030] In a data recording method of the present Invention, the set of first data and the set of second data may be 
managed as one file. 

30 [0031 ] In a data recording method of the present invention, the set of fourth data may be recorded In such a manner 
that its head position of the fourth data is fit to a boundary of recording units. 

[0032] In a data recording method of the present invention, the set of second data may be made up of an integer 
number of recording units. 

[0033] In a data recording method of the present invention, the set of third data may be positional information of the 
35 set of fourth data being available, inside the file. 

[0034] In a data recording method of the present invention, the set of third data may be Infonnation which nullifies 
the set of fourth data. 

[0035] In a data recording method of the present Invention, the set of third data may be recorded close on the re- 
cording medium. 

40 [0036] A data recording method of the present invention may be such that sets of fifth data are recorded on the 
recording medium, and each of the sets of fourth data is information regarding the set of fifth data, 
[0037] In a data recording method of the present invention, infonnation regarding the set of fifth data may be at least 
one of representative image data, representative audio data, title data, and attribute data of the set of fifth data. 
[0038] In a data recording method of the present invention, the recording medium may be write-once medium. 

45 [0039] In a data recording method of the present invention, the set of third data may be recorded close to Information 
Indicating a last additional writing end position. 

[0040] In a data recording method of the present invention, the set of second data may be additional data Of the set 
of first data. 

[0041] A data recording device of the present invention is a data recording device including recording means which 
50 records a set of first data, a set of second data, and a set of third data on a recording medium, the set of first data 
including sets of fourth data, the set of third data including sets of information regarding the respective sets of fourth data. 
[0042] A data recording medium of the present invention is a recording medium which includes a set of first data, a 
set of second data, and a set of third data recorded thereon, the set of first data including sets of fourth data, the set 
of third data including sets of Information regarding the respective sets of fourth data. 
55 [0043] A data reproduction method of the present invention is a data reproduction method for reproducing a set of 
data in a recording medium which includes a set of first data, a set of second data, and a set of third data recorded 
thereon, the set of first data including sets of fourth data, the set of third data being information regarding the set of 
fourth data, wherein: reproduction control is carried out in accordance with the set of third data. 
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[0044] A data reproduction device of the present Invention is a data reproduction device which reproduces a set of 
data in a recording medium which includes a set of first data, a set of second data, and a set of third data recorded 
thereon, the set of first data including sets of fourth data, the set of third data being information regarding the set of 
fourth data, the data reproduction device comprising: control means which carries out control In accordance with the 
5 set of third data. 

[0045] According to the present invention, at the time of recording of additionally written data, infonnation which 
manages availability/invalidity of an existing data Is recorded, whereby the reuse of the existing data Is possible, thus 
reducing wasted recording space. 

[0046] Further, according to the present invention, at the time of recording of additionally written data, the same data 
10 as the existing data is recorded depending on the attribute of the existing data, whereby It Is possible to read out data 
having a particular attribute at a high speed, thus improving responses to the user 

[0047] For a fuller understanding of the nature and advantages of the invention, reference should be made to the 
ensuing detailed description taken in conjunction with the accompanying drawings. 

15 BRIEF DESCRIPTION OF DRAWINGS 

[0048] 

Figure 1 is a block diagram illustrating a schematic configuration of a video disk recorder In an embodiment of the 
20 present invention. 

Figures 2(a)-2(c) are diagrams illustrating relationships between management information and an AV stream in a 
QuickTime file format. 

Figures is a diagram illustrating an outline of Movie atom in the QuickTime file format. 

Figure 4 is a diagram illustrating an outline of Track atom in the QuickTime file format. 
25 Figure 5 is a diagram illustrating a structure of Track header atom in the QuickTime file format. 

Figure 6 is a diagram Illustrating a structure of Media atom in the QuickTime file fomriat. 

Figure 7 is a diagram illustrating a structure of Media infonnation atom in the QuickTime file format. 

Figure 8 is a diagram Illustrating an example of data management by Sample table atom. 

Figure 9 is a diagram illustrating a structure of Sample table atom in the QuickTime file fomiat. 
30 Figure 1 0 is a diagram illustrating a structure of Edit atom in the QuickTime file format. 

Figures 11(a)-(c) are diagrams illustrating an example of reproduction range specification by Edit atom. 

Figure 12 is a diagram illustrating a structure of User data atom in the QuickTime file format. 

Figure 13 is a diagram illustrating an entire structure of Fragmented movie In the QuickTime filefonnat. 

Figure 14 is a diagram illustrating a structure of Movie extends atom in the QuickTime file format. 
35 Figure 15 is a diagram illustrating a structure of Track extends atom in the QuickTime file format. 

Figure 16 is a diagram illustrating a structure of Movie fragment atom in the QuickTime file fomiat. 

Figure 1 7 is a diagram Illustrating a structure of Movie fragment header atom In the QuickTime file fomnat. 

Figure 1 8 is a diagram illustrating a structure of Track fragment atom in the QuickTime file format. 

Figure 1 9 is a diagram illustrating a structure of Track fragment header atom in the QuickTime file format. 
40 Figure 20 is a diagram illustrating a structure of Track fragment run atom in the QuickTime file format. 

Figure 21 is a diagram illustrating a structure of an AV stream in an embodiment of the present invention. 

Figure 22 is a diagram illustrating a structure of VU in an embodiment of the present invention. 

Figure 23 is a diagram illustrating AV stream management structure by QuickTime in an embodiment of the present 

invention. 

45 Figure 24 is a block diagram illustrating reference device model in an embodiment of the present invention. 

Figures 25(a) and 25(b) are diagrams illustrating a relationship of management information in a UDR 
Figure 26 is a diagram illustrating a relationship of management information in the UDF in a write-orx;e storage 
medium. 

Figure 27 is a diagram illustrating a structure of an AV Index file in First Embodiment of the present invention. 
50 Figure 28 is a diagram illustrating a structure of attribute infonnation in First Embodiment of the present invention. 

Figure 29 is a diagram illustrating a structure of flags in First Embodiment of the present invention. 
Figure 30 is a flowchart illustrating a flow of entire process in First Embodiment of the present Invention. 
Figure 31 is a flowchart illustrating a flow of various processes by user instructions in First Embodiment of the 
present invention. 

55 Figures 32(a) and 32(b) are diagrams illustrating a directory/file structure before update of an AV Index file and a 

recorded state on a storage medium, respectively, in First Embodiment of the present invention. 
Figure 33 is a diagram illustrating an example of an AV Index management table immediately after disk insertion, 
in First Embodiment of the present invention. 
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Figures 34(a) and 34(b) are diagrams illustrating an example of a recorded state on the storage medium immedi- 
ately after recording process is perfomned, in First Embodiment of the present invention. 

Figure 35 is a diagram illustrating an example of an AV Index management table immediately after recording, in 
First Embodiment of the present invention. 

Figure 36 is a diagram illustrating an example of an AV Index management table immediately after entry deletion, 
in First Embodiment of the present invention. 

Figure 37 is a diagram illustrating an example of an AV Index management table immediately after change of entry 
data, in First Embodiment of the present invention. 

Figure 38 is a flowchart illustrating AV Index file update process in First Embodiment of the present invention.. 
Figure 39 is a diagram illustrating an example of a recorded state on the storage medium after update of the AV 
Index file in First Embodiment of the present invention. 

Figure 40 is a flowchart illustrating AV Index file reading process in First Embodiment of the present invention. 
Figure 41 is a diagram illustrating a second structure of attribute information in First Embodiment of the present 
invention. 

Figure 42 is a diagram illustrating a structure of additional management information in Second Embodiment of the 
present invention. 

Figure 43 is a flowchart illustrating AV Index file update process in Second Embodiment of the present invention. 
Figure 44 is a diagram illustrating an example of a recorded state on the storage medium after update of the AV 
Index file In Second Embodiment of the present invention. 

Figures 45(a) and 45(b) are diagrams illustrating an example of a recorded state on the storage medium before 
and after merge of the AV Index file in Second Embodiment of the present invention. 

Figure 46 is a flowchart illustrating AV Index file reading process in Second Embodiment of the present invention. 
Figure 47 is a diagram illustrating a second structure of flags in Second Embodiment of the present invention. 
Figure 48 is a diagram illustrating a structure of the AV Index file In Third Embodiment of the present invention. 
Figure 49 is a diagram Illustrating an example of a recorded state on the storage mediunn before update of the AV 
Index file In Third Embodiment of the present invention. 

Figure 50 is a flowchart illustrating AV Index file update process in Third Embodiment of the present invention. 
Figures 51(a) and 51(b) are diagrams illustrating an example of a recorded state on the storage medium- after 
update of the AV Index file In Third Embodiment of the present invention. 

Figure 52 is a flowchart illustrating AV Index file reading process in Third Embodiment of the present invention. 
Figures 53(a) and 53(b) are diagrams illustrating AV Index file update process (in the case when the variation in 
the amount of data of Movie atom Is an integer multiple of sector) in Fourth Embodiment of the present invention. 
Figure 54 is a diagram illustrating a recorded state on the storage medium after update of the AV Index file (in the 
case when the variation in the amount of data of Movie atom is an integer muftiple of sector) in Fourth Embodiment 
of the present invention. 

Figures 55(a) and 55(b) are diagrams illustrating AV Index file update process (in the case when the variation in 
the amount of data of Movie atom is not an integer multiple of sector) In Fourth Embodiment of the present invention. 
Figure 56 is a diagram Illustrating a recorded state on the storage medium after update of the AV Index file (in the 
case when the variation in the amount of data In Movie atom is not an Integer multiple of sector) in Fourth Embod- 
irrient of the present invention. 

Figures 57(a) and 57(b) are diagrams illustrating an example of a relationship between the AV Iridex file and fields 
in Fourth Embodiment of the present invention. 

Figure 58 is a diagram illustrating an example of a recorded state on the storage medium after update of the AV 
Index file by a second update method In Fourth Embodiment of the present invention. 

Figures 59(a) and 59(b) are diagrams illustrating an example of a recorded state on the storage medium after 
update of the AV Index file by a third update method in Fourth Embodiment of the present invention. . 
Figure 60 is a diagram illustrating an index file of a conventional art. 

BEST MODE FOR CARRYING OUT THE INVENTION 

[0049] The following will describe in detail embodiments of the present invention with reference to the attached 
drawings. Arrangements shared by all embodiments will be described first, and then descriptions specific to respective 
embodiments will be given. 

<System Configuration> 



[0050] Figure 1 is a schematic diagram of a vide disk recorder shared by all embodiments of the present invention. 
This device, as illustrated In Figure 1, includes a bus 100. host CPU 101. RAM 102. ROM 103. user interface 104. 
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system clock 105, optical disk 106, pickup 107, ECC (Error Correcting Coding) decoder 108, ECC encoder 109, re- * 
producing buffer 110, recording/after-recording buffer 111, dennultlplexer 112, multiplexer 113, multiplexing buffer 114, 
audio decoder 11 5, video decoder 116, audio encoder 117, and video encoder 118, and other members which are not 
Illustrated In the figure, such as a camera, microphone, speaker, and display. 
5 [0051] Note that, the video disk recorder in Figure 1 is equivalent to "data recording device (recording device)" or 
"data reproduction device (reproducing device)" recited in the claims. 

[0052] The host CPU 101 controls, through the bus 100, the demultiplexer 112, the multiplexer 113, and the pickup 
107, the audio decoder 115, the video decoder 116, the audio encoder 117, and the video encoder 118 (despite the 
members 115 through 118 are not connected to the bus 100 in Figure 1). 

10 [0053] On the occasion of reproduction, data being read out from the optical disk 106 through the pickup 107 are 
error-corrected by the ECC decoder 1 08 and then temporarily held in the reproducing buffer 1 1 0. In response to a data 
transmission request from the audio decoder 115 and the video decoder 116, the host CPU 101 instructs the demul- 
tiplexer 112 to distribute sets of data in the reproducing buffer 110 to decoders appropriate to the respective types of 
data, with reference to management infonnation regarding the data being reproduced. 

15 [0054] Note that, the pickup 107, the ECC decoder 108, the reproducing buffer 110, the demultiplexer 112, the audio 
decoder 115, the video decoder 116, the host CPU 101, and the RAM 102 constitutes "reproducing means" recited in 
the claims. 

[0055] In the meantime, on the occasion of recording, data having been compressed and encoded by the audio 
encoder 117 and the video encoder 118 is supplied to the multiplexing buffer 114, AV-multiplexed by the multiplexer 
20 113, and then supplied to the recording/after- recording buffer 111. The ECC encoder 1 09 adds an error-correction code 
to the data held in the recording/after-recording buffer 111, and then the data is recorded on the optical disk 106 by 
the pickup 1 07. 

[0056] Note that, the pickup 1 07, the ECC encoder 1 09, the recording/atter-recording buffer 1 1 1 , the multiplexer 113, 
the multiplexing buffer 114, the audio encoder 117, the video encoder 118, the host CPU 101, and the RAM 102con- 
25 stitutes "recording means*' recited in the claims. 

[0057] Audio data Is encoded with the MPEG-1 Layer-ll, while video data is encoded with the MPEG-2. The optical 
disk 1 06 Is a DVD-R that Is a write-once optical disk. One sector is made up of 2048 bytes, and an ECC block is made 
up of 16 sectors for the sake of error-correction. 

30 <File Format> 

[0058] The following will describe QuickTime file fomiat used as a format for AV stream management In the present 
invention. The QuickTime tile format is a format for multimedia data management which has been developed by Apple 
Computer Inc., and has been widely used in the PC world. 

[0059] The QuickTime file format Is made up of data including video data and audio data (also collectively refen^ed 
to as "media data") and management infonnation. In the present case, the media data and management information 
are paired up and referred to as QuickTime movie ("movie" for short). The data and management Infonnation being 
paired up may be stored in one ffle or in different files. 

[0060] When being stored in one file, the media data and management information are arranged as illustrated in 
Figure 2(a). Different types of information are stored in respective "atoms" which are based on a common structure. 
The management Information is stored In "Movie atom", while the media data is stored in "Movie data atom". Note that, 
the management Infonnation in the Movie atom includes: a table for Identifying a relative location of the media data In 
the file at a certain time; attribute infonnation of the media data; below-mentioned external reference information; and 
so on, 

[0061] When being stored.in different files, the management information and media data are arranged as shown in 
Figure 2(b). In this case, while the management infonnation is stored in the Movie atom, the media data is not neces- 
sarily stored in an atom. This condition is described as the Movie atom "externally refers to" the file storing the media 
data. 

[0062] As illustrated in Figure 2(c), it is possible to externally refer to a plurality of AV stream files. This makes it 
possible to realize "nonlinear editing". I.e. "nondestructive editing" which enables the user to apparently carry out editing 
without changing the locations of AV streams. 

[0063] Now, a format of management infonnation in QuickTime will be described with reference to Figures 3 through 
12. First, "atom", which is a common information storing format, is described. At the head of an atom, "Atom size" 
indicating the size of the atom and "Type" indicating the type of the atom always exist. Four characters are given to 
each Type, e.g. 'moov' for the Movie atom and 'mdaf for the Movie data atom. The Atom size and Type at the top of 
the atom are collectiveiy referred to as "atom header". 

[0064] Each atom can Include another atom. That is, atoms are arranged hierarchically. Figure 3 Illustrates a structure 
of the Movie atom. "Movie header atom" manages overall attribute of the movie managed by the Movie atom. "Track 
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atom" stores therein information concerning tracks such as a video track and an audio track in the movie. "User data 
atom" is a user-defined atom. 

[0065] Figure 4 illustrates a structure of the Track atom. "Track header atom" manages overall attribute of the track. 
"Edit atom" manages which part of the media data is reproduced at which timing of the movie. "Track reference atom" 
5 manages the relationship between the own track and another track. "Media atom" manages data such as actual video 
data and audio data. 

[0066] Figure 5 illustrates a structure of Track header atom. Note that, descriptions are given only to those required 
for the discussion below. "Flags" is a collection of flags that indicate attributes. A major example of such flag include 
"Track enabled flag". When this flag is 1 , the track having the flag is reproduced. On the other hand, when the flag is 
10 0, the track is not reproduced. "Layer" indicates a spatial priority of the track having the Layer. When there are a plurality 
of tracks for displaying an image, a track having a Layer with smaller value comes In front. 

[0067] Figure 6 illustrates a structure of Media atom. "Media header atom" manages overall attribute and the like 
concerning media data managed by the Media atom. "Handler reference atom" stores therein infonnation indicating 
which decoder decodes media data. "Media infomnation atom" manages attribute information peculiar to each video/ 
IS audio media data. 

[0068] Figure 7 illustrates a structure of Media information atom. "Media information header atom" manages attribute 
infonnation peculiar to each video/audio media data. "Handler reference atom" has already been described in associ- 
ation with the Media atom. "Data InfonDation atom" includes "Data reference atom" which manages the name of a file 
including media data to which the QuickTime movie refers. "Sample table atom" manages the size of data, reproduction 
20 time, and others. 

[0069] Next, how the Sample table atom is structured will be described. Before the description, a method of managing 
data in QuickTime will be described with reference to Figure 8. In QuickTime, a minimum unit of data (e.g. video frame) 
is termed "sample". For each track, samples are assigned numbers (sample numbers) beginning from 1 , which indicate 
the order of reproduction. 

25 [0070] Also, in the QuickTime format, the reproduction time and data size of each sample are in control. A field in a 
file, in which samples belonging to one track are successively provided in the order of reproduction, Is temned "chunk". 
Chunks are also assigned numbers beginning from 1 , which indicate the order of reproduction. 

[0071] In the QuickTime format, moreover, the address of each chunk, the address being counted from the head of 
the file, and the number of samples in each chunk are in control. In accordance with such information, the location of 
30 a sample corresponding to a particular time can be figured out. 

[0072] Figure 9 illustrates a structure of the Sample table atom. A Sample description atom manages a Data format 
of each chunk, an Index of the chunk of the file in which the sannple is stored, and others. A Time-to-sample atom 
manages reproduction time of each sample. 

[0073] "Sync sample atom" manages samples that are ready for being decoded in all the samples. "Sample-to-chunk 
35 atom" manages the number ot samples included in each chunk. "Sample size atom" manages the size of each sample. 

"Chunk offset atom" manages the address of each chunk, the address being counted from the head of the file. 

[0074] "Edit atom", as illustrated in Figure 10, includes one "Edit list atom". This Edit list atom has entries in each of 

which values of "Track duration", "Media time", and "Media rate" are provided. The number of entries is specified by 

"Number of entries". The entries correspond to fields which are successively reproduced on the track, and the order 
40 of entries correspond to the order of reproduction of the fields. 

[0075] The Track duration indicates reproduction time of a field on the track, the field being managed by the entry. 

The Media time indicates the location of the head of the filed on the media data. The Media rate indicates the speed 

of reproducing the field. Note that, when the Media time is -1 , the reproduction of samples on the track is paused for 

the Track duration of the entry. This field is termed "empty edir. 
45 [0076] Figure 11(a)-(c) illustrates an example illustrating how the Edit list is used. In the present case, it is assumed 

that the contents of the Edit list atom are as illustrated In Figure 11(a), and the structure of a sample is as illustrated 

in Figure 1 1 (b). Also, it is assumed that the Track duration of the i-th entry is D(i), the Media time of the i-th entry is T 

(i), and the Media rate of the i-th entry is R(i). The reproduction of samples is in reality carried out in the order illustrated 

in Figure 11 (c). These assumptions are now briefly described. 
50 [0077] First, in the entry #1 , the Track duration is 13000, the Media time is 20000, and the Media rate is 1 . Thus, in 

the field from the head of the track to 1 3000, the field from the time 20000 to the time 33000 in the sample is reproduced. 

Next, in the entry #2, the Track duration is 5000 and the Media time is -1 . Thus, in the field from the time 13000 to the 

time 18000 in the track, no reproduction is carried out. 

[0078] At the end, in the entry #3, the Track duration is 10000, the Media time is 0, and the Media rate is 1. Thus, 
55 from the time 1 8000 to the time 28000 of the track, the field from the time 0 to the time 1 0000 in the sample is reproduced. 
[0079] Figure 12 illustrates a structure of User data atom. This atom can store therein an arbitrary number of sets 
of original information which are not defined by the QuickTime format. One set of original infonmatlon is managed by 
one entry, and one entry is made up of "Size", 'Type", and "User data". The Size indicates the sizes of the entry itself. 
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the Type indicates identification infonnation for distinguishing between the sets of original information, and the User 
data Indicates actual data. 

[0080] Next, the following will describe "Fragmented Movie" that is a concept Introduced to respond to power shut- 
down or others caused during recording. The Fragmented movie is a concept introduced in Motion JPEG2000 that is 
5 one application of the QuickTime format, and the Fragmented movie can manage infonnation equivalent to the fore- 
going Sample table atom for each fragment AV stream. The Motion JPEG2000 nomially uses the term "box", Instead 
of "atom". However, the following description will use the term "atom" for uniformity. 

[0081] Figure 1 3 illustrates overall structure of a QuickTime file In which the Fragmented movie is introduced. At the 
head of the QuickTime file, provided Is "Movie atom" that manages infomriation common to the entire file. Following 

10 the Movie atom, "Movie data atom" that stores therein a fragment AV stream and "Movie fragment atom" that manages 
an address, size, reproduction time, and others of each sample making up the fragment AV stream data are provided 
in an alternating manner. Note that, the AV stream data may exist In other file, as with a nomnal QuickTime file. 
[0082] Recording in this order can minimize damage caused by power shutdown during recording. The Movie atom 
includes "Movie extends atom" for indicating that the QuickTime movie Is a Fragmented movie. The Movie extends 

15 atom stores therein a default value for each track included in the QuickTime movie. 

[0083] Further, the Movie fragment atom includes management information regarding the fragment AV stream man- 
aged by the Movie fragment atom. The management infomriation includes: "Movie fragment header atom" which stores 
therein i nf ormation regarding the entire fragment AV stream managed by the Movie fragment atom; and 'Track fragment 
atom" which stores therein information regarding each track In the fragment AV stream. 

20 [0084] The Track fragment atom includes: "Track fragment header atom" that stores therein information regarding 
fragment AV stream belonging to the track managed by the Track fragment atom; and 'Track fragment run atom" that 
manages logical successive fields (Track mn) making up the fragment AV stream belonging to the track. The following 
will describe each of the atoms in detail. 

[0085] Figure 1 4 illustrates a structure of the Movie extends atom. The Movie extends atom, as described previously, 
25 has a function of indicating that the QuickTime movie including this atom is a Fragmented movie. 

[0086] Figure 1 5 Illustrates a structure of "Track extends atom" . The Track extends atom exists to determine a default 
value of a sample In each track included in this QuickTime movie. 'Track ID" refers to track ID in a track defined in the 
Movie atom. A field that begins with "default-sample-" detemiines a default value of "track fragment" managed by this 
atom. 

30 [0087] Figure 1 6 Illustrates a structure of the Movie fragment atom. The Movie fragment atom is management infor- 
mation sequentially recorded during recording. This atom, as described previously, includes the Movlef ragment header 
atom and the Track fragment atom that are atoms which store sets of actual infomriation regarding the Movie fragment 
managed by the Movie fragment atom. 

[0088] Figure 17 illustrates a structure of the Movie fragment header atom. What Infomiatlon the Movie fragment 

35 header atom mainly stores therein is "sequence-number". The sequence-number indicates the sequence from the 
head of the Movie fragment managed by the Movie fragment atom including the Movie fragment header atom. 
[0089] Figure 1 8 illustrates a structure of the Track fragment atom. The Track fragment atom stores therein : the Track 
fragment header atom and the Track fragment run atom that are sets of management information regarding samples 
of a particular track included in the Movie fragment. 

40 [0090] Figure 1 9 illustrates a structure of the Track fragment header atom. This atom stores therein a default value 
and others for a sample of a particular track Included in the Movie fragment. "Track-ID" indicates correspondence to 
track ID of a track defined in the Movie atom. "Sample-description-index" is an index number of a sample description 
table referenced by a sample managed by this atom. Each field that begins with "default-sample" is a default value of 
a sample managed by this atom. 

45 [0091] Figure 20 Illustrates a structure of the Track fragment run atom. This atom stores therein sets of management 
information of respective samples and successive fields, temned Track run, managed by the Track fragment run atom. 
"Sample-count" indicates the number of samples included In the Track run. "Data-offset" indicates an offset value of 
the Track run from "base-data-offset". A field that begins with "sample-" stores therein a value such as reproduction 
time of a sample managed by the Track fragment run atom. Note that, when the value is equal to the foregoing default 

50 value, this filed is omitted, which enables data size reduction. 

<Structure of AV Stream> 

[0092] The following will describe a structure of an AV stream which is common to all embodiments of the present 
55 invention with reference to Figures 21 and 22. One AV stream is made up of an integer number of Continuous Units 
(CU). The CU is a unit for sequential recording on the disk. The length of the CD is detemilned in such a manner as 
to assure seamless reproduction (images and sounds are reproduced without interruption) and real-time after-recording 
(sounds are recorded while the images to which the sounds are after-recorded are seamlessly reproduced) In whatever 
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manner the CUs constituting the AV stream are provided on the disk. This determination of the length will be described 
later. 

[0093] One CU is made up of integer number of Video Units (VU). The VU is a minimum unit that can be reproduced 
by itself. This allows the VU to be an entry point of the reproduction. 
5 [0094] Figure 22 illustrates a structure of the VU . One VU is made up of: integer number of GOPs (Group Of Pictures) 
each storing video data for about one second; and integer number of AAUs (Audio Access Units) each storing main 
audio data reproduced concun^entiy with the corresponding video data. 

[0095] Note that, the GOP is a unit of video compression under the MPEG-2 video standard and is made up of a 
plurality of video frames (typically, about 1 5 frames). The AAU Is a unit of audio compression under the MPEG-1 1 ayer-ll 
10 standard, and is made up of 1152 audio wave sample points. When a sampling frequency is 48kHz, a reproduction 
time per AAU is 0.024 second. In the VU, the AAU and the GOP are provided in this order in order to reduce the delay 
required for carrying out audio/video synchronous reproduction. 

[0096] To realize the reproduction of each VU by itself, "Sequence Header" (SH) is provided at the head of each set 
of video data in the VU. The reproduction time of the VU is defined by the multiplication of the number of video frames 
15 included in the VU by the cycle of the video frames. 

<Method of Management AV Stream> 

[0097] A method of managing the AV stream is based on the foregoing QuickTime file format. Figure 23 illustrates 
20 how the AV stream is managed. In the video track, the management is carried out in such a manner that one video 
frame is dealt with as one sample, and a series of GOPs in the VU is dealt with as one chunk. In the main audio track, 
meanwhile, the management is carried out in such a manner that one AAU is dealt with as one sample and a series 
of AAUs in the VU is dealt with as one chunk. 

25 <Method of Detennining CU> 

[0098] Next, how the CU is determined is described. According to this method, one device (reference device model) 
is assumed as a reference, and keeping this assumption in mind, a unit for sequential recording is detennined in such 
a manner as not to interrupt the seamless reproduction. 
30 [0099] First, the reference device model will be described with reference to Figure 24. The reference device model 
is made up of: one pickup; ECC encoder/decoder 501 connected to the pickup; a track buffer 502, a demultiplexer 
503, an after-recording buffer 504, an audio encoder 509, a video buffer 505. an audio buffer 506, a video decoder 
507, and an audio decoder 508. 

[0100] It is assumed here that seamless reproduction in the present model is assured on the condition that, at the 
35 start of decoding the VU, at least one VU exists on the track buffer 502. The speed of inputting audio frame data to 
the ECC encoder 501 1 and the speed of outputting the data from the ECC decoder 501 are both determined as Rs. 
[0101] Moreover, the maximum period for pausing the reading and recording carried out by accessing Is determined 
as Ta. Further a period required for a short access (about 100 tracks) is determined as Tk. Note that, each of these 
periods includes a period for seeking, a period for waiting for the rotation, and a period from the access to the output 
40 of data which is initially read out from the disk, the data being outputted from the ECC. In the present embodiment. In 
the present embodiment, Rs = 20Mbps, Ta = 1 second, and Tk= 0.2 second. 

[0102] When the reproduction is carried out using the above-described reference device model, It is possible to 
assure that there is no underflow of the track buffer 502, if the following condition is met. 

[0103] Before describing the condition, the definitions of symbols are given as follows: The i-th successive field 
45 constituting the AV stream Is C#i, and the reproduction time Included In the C#l is Tc(l). Tc(i) Is an aggregate of the 
reproduction times of the VUs whose heads are included In the C#i. Also, a period of time for accessing from the C#l 

to the C#i+1 is Ta. 

[0104] Furthermore, a period of time of reading out VUs corresponding to the reproduction time Tc(i) is Tr(i). With 
these symbols in mind, the condition with which the underflow of the track buffer 502 does not occur is represented 
so by the following formula for an arbitrary C#i, provided that the maximum reading time including the jumping between 
discrete sets of data is Tr(i). 

Tc(i) ^ Tr(i)+Ta <Formula 1> 

55 

[0105] This is because, this formula is a sufficient condition to meet the following sufficient condition for seamless 
reproduction. 
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[0106] Substituting Tr(i)=Tc(i)x(Rv+Ra)/Rs for Tr(i) in Formula 1 and solving the fornnu la for Tc(i), the following con- 
5 dition of Tc(i), which can assure the seamless reproduction, Is obtained. 

Tc(i)>(Tax Rs)/(Rs-Rv-Ra) <Fonnula 2> 

10 [0107] In other words, the seamless reproduction is assured if the aggregate of the VUs whose headers are included 
in the respective successive fields meets the fomnula above. On this occasion, it is possible to set a limitation in such 
a manner as to cause the respective successive fields include complete groups of VUs in which the total reproduction 

times meet the formula above. 

[0108] In the automatically-divided movie file, it is also necessary to meet Formula 2. However, the first CU of the 
15 first automatically-divided movie and the last CU of the last automatically-divided movie do not necessarily meet For- 
mula 2, because of the following reasons: The first CU can be compensated by causing the start of the reproduction 
to be later than the start of reading out data from the storage medium. Meanwhile, regarding the last CU, it Is unnec- 
essary to care about the successive reproduction as no data follows this CU. Loosening the conditions with regard to 
the first and last CUs. it is possible to effectively utilize free areas which are short. 

20 

<File System> 

[0109] The following will describe a UDF (Universal Disk Format) which is a format of a file system adopted in the 
descriptions of the present invention with reference to Figures 25(a)-(b) and Figure 26. Figure 25(b) illustrates an 

25 example of recording a directory/file structure illustrated in Figure 25(a) using the UDF. An AVDP 602 in Figures 25(b) 
and Figure 26 is short for Anchor Volume Descriptor Pointer, is equivalent to an entry point for looking for management 
information of the UDF, and is normally recorded at the 256th sector, the N-th sector, or the N-256th sector (N is 
maximum logical sector number). A VDS 601 is short for Volume Descriptor Sequence and stores therein management 
information on a volume which is an area managed by the UDF. Typically, one volume exists in one disk and includes 

30 one partition therein. A FSD 603 is short for File Set Descriptor, and one FSD exists in the partition. Positional infor- 
mation in the partition is represented by a logical block number corresponding to a sector number from the head of the 
partition. Note that, one logical block corresponds to one sector. 

[01 1 0] The FSD 603 includes positional information (composed of a logical block number and the number of logical 
blocks and tenned "extent") of a FE 604 that is a File Entry (FE) of a root directory. The FE manages a group of extents, 

35 and the FE rewrites, adds, and deletes the extents so that the sequence of actual sets of data making up a file can be 
changed, and data can be inserted and deleted. The FE 604 manages a field 605 which stores therein a collection of 
File Identifier Descriptors (FIDs). The File Identifier Descriptor (FID) stores therein names of files and directories under 
the root director, and others. A FID 611 and a FID612 in the field 605 includes sets of positional infonnation of a FE 
606 and a FE 608, respectively. The FE 606 and the FE 608 manage file names of a file 621 and a file 622, respectively 

40 and further manages a collection of extents. The FE 606 manages, as extents, a field 607 and a field 61 0 both of which 
are fields making up actual data of the file 621 . In the present case, for access to actual data of the file 621 , links may 
be followed in the following order: the AVDP 602, the VDS 601 , the FSD 603, the FE 604, the FID 611 , the FE 606, 
the field 607 and the field 61 0. 

[0111] Next, the following will describe the UDF supporting for a write-once disk with reference to Figure 26. Figure 
45 26 is different from Figure 25(b) in that a VAT (Virtual Allocation Table) 613 and a last additional writing end field 614 
are added. The VAT is a translation table of addresses indicating respective FEs. and the use of this table allows a 
write-once disk incapable of rewriting to realize apparent rewriting. The last additional writing end field 614 is a field 
for indicating where the previous additional writing has ended, and is termed "Border out" for DVD-R. In the case of 
DVD-R, the VAT is recorded immediately in front of the Border out. On the occasion of reproduction, the Border out Is 
so first detected, and the VAT immediately in front of the Border out is read out, so that a translation table of addresses 
indicating respective FEs is established on memory, and thus access to an actual FE on the disk is earned out via the 
translation table. Therefore, apparent rewriting of a file can be realized in the following manner: data for update is 
additionally written, an extent of the data is added to a FE for a file to be rewritten so that a new FE Is generated, the 
new FE is additionally written into the disk, and such a mapping that the FE of the file is replaced by the new FE is 
55 registered in the VAT Similarly, addition and deletion of a file can be realized in such a manner that a new FE which 
manages an extent of collection of FIDs is additionally written, and such a mapping that a previous FE is replaced by 
the new FE is registered in the VAT. 
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[First Embodiment] 

[0112] The following will describe first embodiment of the present invention with reference to Figures 27 through 41 . 
5 <Management Information FonTiat> 

[0113] As described above, to manage various types of files (hereinafter referred to as "AV files") in a disk, e.g. 
QuickTime movies and still image data, a special QuickTime movie file termed an AV Index file 1 740 is provided in the 
disk. Figure 27 illustrates a structure of the AV Index file 1740 in the present embodiment. As with a usual QuickTime 
10 movie file, the AV Index file 1 740 is made up of Movie atonri 1 791 that is management information and Movie data atom 
1 792 that is actual data. 

[01 14] Note that, the AV file is equivalent to "main data" recited in the claims, the AV Index file is equivalent to "index 
data" recited in the claims. 

[0115] The AV Index file 1740 manages a plurality of entries, and each AV file in the disk is managed by acorre- 
15 spending entry, 

[0116] The Movie atom 1791 is made up of the following four tracks: a Property track 1793 for managing sets of 
attribute information (attribute data) of the respective entries; a Title track 1 794 for managing sets of title character 
string data of the respective entries; a Thumbnail track 1795 for managing sets of representative image data of the 
respective entries; and an Intro music track 1796 for managing sets of representative audio data of the respective 
20 entries. 

[0117] The sets of attribute information, title character string data, representative image data, and representative 
audio data regarding the respective entries are managed as samples in the respective tracks 1793 through 1796. 
Taking the AV file 1 741 as an example, the attribute information is managed by the sample 1 701 on the Property track 
1793, the title character string data is managed by the sample 1711 on the Title track 1794, the representative image 
25 data is managed by the sample 1721 on the Thumbnail track 1795, and the representative audio data is managed by 
the sample 1 731 on the Intro music track 1 796. The samples are coordinated with each other in accordance with the 
reproduction start times of the respective samples. That is, it is detemnined that samples which are on different tracks 
but reproduced in an identical period correspond to the same entry. 

[0118] The Movie data atom 1792 stores therein the attribute information, title character string data, representative 
30 Image data, and representative audio data concerning each AV file. 

[0119] Note that, the attribute infomnation, title character string data, representative image data, and representative 
audio data are equivalent to "index infomnation" recited in the claims. 

[0120] A set of the attribute infomnation is structured as illustrated in Figure 28. The fields are arranged as follows. 
"Version" indicates a version of the file format. "Flags" is a collection of different types of flags. "Entry- number" stores 

35 an ID of the entry corresponding to the attribute information. 

[0121] "Creation-time" indicates when the entry corresponding to the attribute information is generated, while "mod- 
ification-time" indicates when the entry corresponding to the attribute infomnation is modified. "Duration" indicates a 
reproduction time of the entry corresponding to the attribute information. "File-identifier" stores, when the entry corre- 
sponding to the attribute infomnation corresponds to a file, a file name of the file therein. 

40 [0122] The "flags" is now described with reference to Figure 29. "Status of Entry" is flags for recognizing whether 
the corresponding entry is available or invalid. 

[0123] Other types of data stored in the Movie data atom 1 792 are now described. The representative image data 
is JPEG-reduced images each having the size of 160x120 pixels, the title character string data is text data, and the 
representative audio data is data compressed under MPEG-1 Audio Layer-IL 

45 

<Flow of Entire Process> 

[0124] Figure 30 illustrates a flow from disk insertion to disk eject or power-off. 

[0125] When the optical disk 1 06 is inserted, management information of a file system is first read according to the 
so foregoing sequence (Step 2000). Then, an AV Index file is read from the optical disk 106 to display an index screen 
(Step 2001 ). Next, it is checked whether or not the AV Index should be recorded on the disk at this timing. The recording 
timing is a timing when the necessity for temporarily recording infomnation regarding the AV Index file on the optical 
disk 106 of the RAM 102 arises for the disk eject instruction, power-off, or reading of new infomnation into the RAM 
102 from the optical disk 106. If now is the recording timing, AV Index recording process in Steps 2003 and 2004 is 
55 performed. On the other hand, if it is not the recording timing. It is checked whether or not any instruction from the user 
have been received (Step 2008). If any instruction has been received, various processes (see Figure 31) are carried 
out according to the instruction. Upon completion of the processes, index screen display update process is performed 
with the foregoing processes taken effect (Step 201 9). 
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[0126] Next, steps shown in Steps 2003 through 2007 will be described. First, recording of the AV Index file is carried 
out based on information on the RAM 102 (Step 2003), and file and directory information is recorded (Step 2004). 
Then, it Is checked whether or not a trigger of AV Index recording is power-off or disk eject (Step 2005). If the trigger 
is power-off or disk eject, the VAT is recorded (Step 2006), and the "Border out" that is a field for indicating an additional 

5 writing end position is recorded (Step 2007). In the case of reproduction of this optical disk 106, the VAT must be first 
read out, the "Border out" is information for looking for the position of the VAT Therefore, before file reading, a repro- 
duction device always moves its pickup to a radial direction of an optical disk, finds the last "Border out", and reads 
out a VAT immediately in front of the "Border out". An arrangement of the present embodiment in which a field where 
the content of the latest AV Index file is recorded is placed close to the "VAT" and "Border out" enables reduction of a 

10 period for seeking until the AV Index file is read out. This enables quick views of representative image, title, and others 
to the user, resulting in improvement in responses to the user. 

[0127] Next, the various processes in Step 2009 will be described with reference to Figure 31 . First, it is checked 

whether or not the instruction is an instmction for recording (Step 201 0), and if It is the instruction for recording, recording 
process as will be described later is performed (Step 2011). If It is not an instruction for recording, it is checked whether 

15 or not it is an instruction for entry deletion, i.e. deletion of an already-existing AV file (Step 2012). If It is an instruction 
for entry deletion, an entry deletion process (Step 2013) as will be described later is performed. If the instruction is 
neither the instruction for recording nor the instruction for entry deletion, It is checked whether or not it is an instruction 
for change of any of the representative image data, title character string data, representative audio data, attribute 
information concerning an already-existing AV file (Step 2014). If so, thumbnail and others change process (Step 2015) 

20 as will be described later is performed. If the thumbnail and others change process is not instructed, other process 
(Step 2016) is perfomned. 

[0128] The following is a detailed description of each process. Here, it is assumed that an initial state before the 
process is started is such that on the optical disk 106, flies have been recorded with a directory structure illustrated in 
Figure 32(a), and the files are arranged on the optical disk 106, as illustrated in Figure 32(b). That is, AV files, 

25 SHRP0001 .MOV, SHRP0002.MOV, and SHRP0003.MOV, are recorded in locations, AV file 2201 , AV file 2202, and 
AV file 2203, respectively. Further, an AV Index file, AVIFOOOO.MOV, is recorded in a field of an AV Index file 2204 in 
Figure 32(b), at the head of the AV Index file 2204, Movie atom of the AV Index file is recorded in a field 2211 . Further, 
as to SHRP0001 .MOV, attribute infomnation, title character string data, and representative image data are recorded in 
a field 2212, a field 2215, and afield 2218, respectively. As to SHRP0002.MOV, attribute information, title character 

30 String data, and representative image data are recorded in a field 221 3, a field 221 6, and a field 221 9, respectively. As 
to SHRP0003.MOV, attribute information, title character string data, and representative image data are recorded in a 
filed 2214, a field 2217, and a filed 2220, respectively. As a result of the Index screen display process described later, 
a table, illustrated in Figure 33, for managing information regarding the AV Index file is constructed in the RAM 102. 
Here, this table is referred to as "AV Index management table". Each line in this table manages a state of the AV Index 

55 which has been read out at the time of disk insertion, and update of each entry after disk insertion. Each line has 
attribute information, a name of an AV file managed by each entry, representative image data recording location (name 
of the AV Index file and address information), and pointer information to representative image data held in another 
area of the RAM 1 02. Note that, the representative audio data and title character string data are not shown for simpli- 
fication of illustration. However, they are also treated in the same way as the representative image data and attribute 

40 infonnation. Names of the files are substantially managed based on full pathnames from the root directory. However, 
directory names are omitted here for simplification of illustration. 

<Recordmg Process> 

45 [0129] Recording process in the present embodiment is now described with reference to Figures 34(a) and 34(b). 
When the user instructs recording, the audio encoder 117 and the video encoder 118 are activated to start encoding 
input data from a camera and microphone not shown In the foregoing encoding scheme. Encoded audio data and video 
data are multiplexed by the multiplexer 11 3 in accordance with the foregoing AV stream format. At the time, a size and 
reproduction time of GOP, which will be necessary for recording Movie atom later, are stored in the RAM 102. Further, 

50 head image, which has been extracted as representative image from input video and has been reduced, is JPEG- 
encoded to generate representative image data, and the representative image data is held in the RAM 102. An AV 
stream, as a result of multiplexing, is recorded on the optical disk 106 by the pickup 1 07 by way of the recording/after- 
recording buffer 111 and the ECC encoder 1 09. Recording of the AV stream on the optical disk 1 06 is performed in the 
right direction from location of 2100 in Figure 34(a). 

55 [0130] In response to an instruction for stopping recording from the user, when an AV stream which remains in the 
recording/after-recording buffer 1 1 1 is completely recorded on the optical disk 1 06, the number of bytes of the recorded 
AV stream is stored in the RAM 102, and then Movie atom is recorded. Recording is started from a sector boundary 
2112 as Illustrated in Figure 34(a). Upon completion of recording the Movie atom, Skip atom of suitable size is Inserted 
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into a field 21 02 so that a rear end of atom header of Movie data atom Is located immediately In front of a next sector 
boundary 2113. Note that the Skip atom is an atom mainly used for padding in the Quicl<Time file format. Then, the 
atom header of the Movie data atom is recorded in a field 21 03. To the atom header, a sum of the number of bytes of 
the AV stream stored in the RAM 1 02 and the number of bytes of the atom header of the Movie data atom is recorded, 

5 and "mdat" that means Movie data atom is recorded. A the end, an FE is recorded at location of 2104; To the FE, 
recorded is information such that this AV file is read from the head thereof in the order illustrated in Figure 34(b). 
[01 31 ] The following will describe the reason for taking such a recording structure. In the QuickTime file fomnat, size 
in the Movie data atom and content of the Movie atom are sets of infomnation having a property of not being detemiined 
before completion of recording. A usual size of the AV stream is largerthan that of the recording/ after-recording buffer 

10 1 11 , so that the AV stream must be recorded before recording of the Movie atom. At this time, in the case of a rewritable 
disk, it is possible to return toward the front location (to the left of the AV stream 21 00 in Figure 34(a)) and record the 
Movie atom therein. On the.other hand, in the case of a write-once disk, recording just to the rearward location (to the 
location right of the AV stream 2100 in Figure 34(a)) is permitted. Therefore, in recording on the optical disk, recording 
is carried out in the order illustrated in Figure 34(a), and the FE, management information of the file system, is recorded 

15 in such a manner that the file is read in the order illustrated in Figure 34(b). In the present case, for sequential reading 
of a plurality of successive fields using infomnation of the FE. the size of each successive fields, except for the last 
successive field, must be an integer multiple of sector (recording unit). Therefore, the Skip atom 21 02 is inserted: and 
the size of fields where the Movie atom 21 01 and the atom header 21 03 of the Movie data atom are recorded is adjusted 
so as to be an integer multiple of a sector. Skip atom can be inserted anywhere to the boundary of higher-order atoms 

20 (e.g. the Movie atom and the Movie data atom), so that, for example, the Skip atom may be inserted immediately in 
front of the Movie atom, in addition to the boundary between the Movie atom 2101 and the Movie data atom 2103. 
Further, in the present embodiment, the Movie atom and the AV stream are stored in one file. However, needless to 
say, they may be recorded in different files as illustrated in Figure 2(b). In this case, an AV stream file and a Movie 
atom-specific file are recorded in this order. 

25 [0132] At the time when recording is completed, a line given line number 3 in Figure 35 is added to the AV Index 
management table on the RAM 102. The following will describe contents of the line. As to the attribute information, 
"entry-number" stores therein a number which is different from the already-existing numbers. Also, as to AV file name, 
such a file name whose fifth through eighth numbers are different from those of the already- existing AV file names in 
the file system is generated and stored in the AV Index management table. As to the representative image data recording 

30 location, since nothing is recorded on the optical disk 106, "NULL" indicating that nothing is recorded is stored therein. 
As to the representative image data pointer an address, on the RAM 1 02. of the foregoing representative image data 
generated at the time of recording is stored therein. 

<Entry Deletion Process> 

35 

[0133] Entry deletion process in the present embodiment will be now described. Here, it is assumed that a state of 
the AV Index management table before being deleted is in the state Illustrated in Figure 35. When the user instructs 
entry deletion, a line given line number 4 in Figure 36 is added to the AV Index management table on the RAM 102. 
That is, the added line is such a line having the same entry-number as that of an entry to be deleted and having "invalid" 
40 in status of entry. 

<Entry Data Change Process> 

[0134] Entry data change process in the present embodiment will be now described. Here, it is assumed that a state 
45 of the AV Index management table before entry data Is changed is in the state illustrated in Figure 36. When the user 
instructs change of the representative image, a post-change image is obtained and stored in the form of JPEG-encoded 
data on the RAM 102. Next, a line given line number 5 in Figure 37 is added to the AV Index management table on 
the RAM 102. That is, the added line is such a line having the same entry-number as that of an entry to be changed 
representative image and having head address on the RAM 102 storing the foregoing JPEG-encoded data therein, in 
50 the representative image data pointer. In the present case, to indicate that what is changed is only representative image 
data, "NO CHANGE" indicating that there occurs no change is stored in the other items. Further, as in the recording 
process, since nothing is recorded on the optical disk 106, "NULL" is stored in the representative image data recording 
• location. Note that, although change of representative image has been here described, change of other entry data 
such as representative audio, title, and attribute infomiation is performed in the same manner 

55 

<AV Index Recording Process> 

[0135] An AV Index file recording process in the present embodiment will be described with reference to Figure 38. 
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First, on the AV Index management table, lines having the same entry-number are unified into a single line {Steps 2401 
and 2402). Specifically, if there are lines having the same entry-number, contents of the line having a lower line number 
are overwritten by contents of the line having a higher line number, and then the line having a higher line number is 
deleted. In overwriting, as to the item which stores therein "NO CHANGE" that means no change, overwriting of the 

5 line having a lower number is not performed. Then, a deleted entry is removed. Specifically, a line having entry-number, 
in which status of entry is "invalid", is deleted from the AV Index management table (Step 2403). 
[01 361 Next, Sample table of a newly recorded AV Index file is established on the RAM 1 02 (Step 2404). Specifically, 
the Sample table is established in such a manner that data having a small amount and desired to be quickly accessed 
from the user and device because of its Importance for them, such as attribute information and title character string 

10 data, is recorded in the newly recorded AV Index file, and data less important, such as representative image data and 
representative audio data (e.g. representative image is ineffective in a device just having display means which displays 
a character string of one line thereon), except for newly added data, Is made reference to the existing AV Index file. 
[0137] Whether recording in the newly recorded AV Index file or making reference to the existing AV Index file is 
determined in accordance with attribute of each of the sets of data: attribute information, title character string data, 

15 representative image data, and representative audio data. As the attribute of this data considered is the amount of 
data, as described above. In addition to the amount of data, hierarchal infonnation of the data, priority of the data, a 
time when the AV file corresponding to the data has been reproduced are also considered. Such a data attribute may 
be recorded on the optical disk 106. 

[0138] The above process is performed by the host CPU 101 and the RAM 102 as "index data generation means" 
20 recited In the claims. 

[0139] With this arrangement, it is possible to prevent decrease in access performance to highly important information 
while reducing wasted recording space. Next. Movie atom of the newly recorded AV Index file is recorded (Step 2405), 
sets of attribute information and title character string of all entries in the AV Index management table are recorded 
(Step 2406), and at the end, representative image data and representative audio data, which are added newly, are 
25 recorded. What data is newly added is judged from whether or not the representative image data recording location in 
the AV Index management table is "NULL". 

[0140] Note that, the name of the newly recorded AV Index file is a name obtained by addition of 1 to a maximum 
value of values taken fifth through eighth numbers from the names of the existing AV Index files on the optical disk 
106. For example, in the case where the names of the existing AV Index files are AVIFOOOO.MOV through 
30 AVIF01 OO.MOV, the name of the newly recorded AV Index file is SHRP01 01 MOV. With this arrangement, which is the 
latest AV Index file can be judged from its name, and reference to the AV Index files except for the latest AV Index file 
can easily reproduce a previous snapshot (state) in the optical disk 106. 

[0141] Thus, the name of the AV Index file is recorded, as relevant information among the AV Index files, on the 
optical disk 106, whereby it is possible to easily access to a history of changes made to contents of recording on the 
35 optical disk 106. Further, serial numbers are partially put on the names of the AV Index files, whereby the order of 
histories can be grasped easily. 

[0142] The following will specifically describe a recorded state on the optical disk 1 06 immediately after the above 
process is performed. Here, it is assumed that before the AV Index file recording process is started, there exists an 
AV Index management table having contents of Figure 37 on the RAM 102. As a result of the AV Index file recording 

40 process, a new AV Index file 2242 is generated on the optical disk 1 06 as illustrated in Figure 39. In the new AV Index 
file 2242, as to SHRP0002.MOV 2202 of which representative image data has been changed, attribute infomnation, 
title character string data, and representative Image data are recorded in a field 2232, a field 2235, and a field 2238, 
respectively. As to SHRP0003.MOV 2203 with nothing changed, attribute information and title character string data 
are recorded in a field 2233 and a field 2236, respectively. As to newly registered SHRP0004.MOV 2241, attribute 

45 infonnation, title character string data, and representative image data are recorded in a field 2234, a field 2237, and a 
field 2239, respectively. As to representative Image data of SHRP0003,MOV 2203, new recording Is not perfomned 
since the representative image data of SHRP0003.MOV 2203 is referred to the field 2220 in the existing AV Index file. 
[0143] Note that, the AV Index file 2204 is equivalent to "old index data" or "first data" recited in the claims. The AV 
Index file 2242 is equivalent to "new index data (new index data)" or "second data" recited in the claims. 

so [0144] Therefore, the first data is already-recorded data, and the second data is newly-recorded data. Recording 
timing is different between the first data and the second data, and they are recorded at a distance from each other on 
the storage medium. On the occasion of reproduction, the first data is read out in preference to the second data. Also, 
it can be said that the second data is additional data of the first data. 

[0145] Further, the Movie atom 2231 is equivalent to "third data" recited in the claims, and entry data included in the 
55 AV index file 2204, such as attribute information, title character string data, representative image data, and represent- 
ative audio data (see Figure 32), is equivalent to "fourth data" in the claims. 

[0146] Further, "reference infonnation" or "infonnation regarding fourth data" in the claims are equivalent to any of 
samples (see Figure 27) included in the Movie atom 2231 that is management information. 



14 

BNSDOCID: <EP 148e979A1 J_> 



EP 1 486 979 A1 



[0147] Further, the AV file is equivalent to "fifth data" in the claims. Therefore, it can be said that the fourth data, such 
as attribute information, title character string data, representative image data, and representative audio data, is data 
having infomnation regarding the fifth data. 

5 <lndex File Screen Display Process> 

[0148] The following will describe the index file screen display process in the present embodiment with reference to 
Figure 40. First, a latest AV Index file Is opened (Step 2300), Movie atom is read, and the foregoing AV Index man- 
agenent table is generated on the RAM 102. Incidentally, at this point, only sets of positional information of various 

10 types of data such as representative image data have been merely acquired, and the various types of data have not 
been read on the RAM 102 yet (Step 2301). Note that, which AV Index file Is the latest one can be judged from the file 
name, as described previously. Then, sets of title character string data and attribute infomnation of the respective entries 
are read out and stored in the AV Index management table (Step 2302). Next, scheduling of reading of representative 
image data and representative audio data is perfonned (Step 2303). That is, a user-specified current index display 

15 order and the file names of the AV Index files including sets of data are considered to determine a file opening order 
such that a time elapsed until the file is displayed is the shortest. Specifically, the file opening order is based on an 
index screen display order and is determined such that the number of times the file is opened Is decreased. Next, 
representative image data and representative audio data are read out from the currently opened AV Index file (Steps 
2304 and 2305). After reading of available data, the file is closed (Step 2306), the name of the AV Index file to be 

20 opened next, having been determined in Step 2303, is acquired (Step 2308), the determined AV Index file is opened 
if the last file has not read yet (Step 2309), and Step 2304 and subsequent steps are performed. 
[01 49] As described earlier, In the Step 2301 , reference to the AV Index files except for the latest AV Index file makes 
it possible to easily reproduce a past snapshot (state) in the optical disk 1 06. 

25 <Variations> 

[0150] In the present embodiment, deleted entry and pre-change entry data are not managed by the latest AV Index 
file. However, they may be managed by the latest AV Index file. Specifically, it can be considered that an entry having 
attribute such as deletion of the existing entry or change of the existing entry data is defined and added. Alternatively, 

30 a table which manages availability/invalidity for each sample may be added and recorded to the Sample table. 

[01 51 ] Further, in the present embodiment, for reference to the existing data, external reference function of the Quick- 
Time file format is used; however, the same function can be realized by using a function of a file system. For example, 
a sector including data externally referred in the present embodiment is determined as an extent of the latest AV Index 
file, and is referred to from the Movie atom, whereby the same function can be realized without using the external 

35 reference function of the QuickTime file fomriat. Taking Figure 39 as an example, the latest AV Index file is made up of 
two extents: (1) a successive sector including fields 2231 through 2239; and a successive sector including a field 2220. 
With this arrangement, the AV Index file 2204 and the AV index file 2242 can be managed as one file. In the present 
case, the Movie atom includes positional infomiation of the field 2220 inside the one file. Further, when the file name 
of the latest AV Index file is identical with the file name of the previous latest AV Index file, the existing data can be 

40 reused without increase in the number of the AV Index files. 

[01 52] Moreover, on the occasion of recording entry data such as representative image data, when the head position 
of the entry data is recorded in such a manner so as to be aligned with a boundary of the sector, the head of the entry 
data is the head of the extent. This simplifies the foregoing process and decreases a rate of including redundant data 
in the AV Index file. 

45 [0153] In the present embodiment, sets of entry data such as representative image data are stored In the AV Index 
file. However, only the sets of entry data may be managed collectively, or the sets of entry data may be managed as 
one file for each type of the entry data. Alternatively, the sets of entry data may be recorded in the AV file so as to be 
refen-ed to by the AV Index file. With this arrangement, in the AV Index file update process, the entry data can be always 
refen-ed to a common data file. This eliminates the need for a process of changing a location referred for the entry data. 

50 [0154] Furthermore, in the present embodiment, in the latest AV Index file, representative image data or represent- 
ative audio data included in the existing AV Index file are not recorded, but is referred to the latest AV Index file. 
However, even the representative image data or representative audio data included in the existing AV Index file may 
be recorded in the latest AV Index file so that particular data can be read out from the optical disk 1 06 at a high speed 
and the responses to the user can be improved. As the particular data considered is, for example, representative image 

55 data regarding a recorded AV file in a hierarchal directory at the lower level. Also, It can be naturally considered that 
at a timing of recording the latest AV Index file (at the time of disk eject or power-off), representative Image data and 
representative audio data regarding a file viewed to the user are recorded in the latest AV Index file. With this arrange- 
ment at the time of disk eject or power-off. It is possible to reproduce the previous state (e.g. screen display) in a short 
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time. 

[0155] Whether the representative Image data and representative audio data are recorded in the newly recorded AV 
Index file or are referred to the existing AV Index file is detennined in accordance with attributes of these representative 
image data and representative audio data. As this attribute considered is, as described above, hierarchal lnformation 
5 of the data and a time at which an AV file corresponding to the data has been reproduced. 

[0156] As illustrated in Figure 41 , it can be considered that in the attribute information, "priority" that is a field storing 
a priority for displaying and/or reading is provided, and even when data of a higher priority is included in the existing 
AV Index file, the representative image data or representative audio data are recorded in the latest AV Index file, 
whereby an index display at the disk insertion is called at a high speed and the responses to the user is improved. 

TO 

[Second Embodiment] 

[0157] Second embodiment of the present invention will be described with reference to Figures 42 through 47. Sec- 
ond Embodiment Is different from First Embodiment in that the latest AV Index file does not include management 

15 information regarding data in the existing AV Index file and wasted space caused by duplicate recording of management 
information is decreased. The following descriptions focus upon differences from First Embodiment since the present 
embodiment has a lot in common with First Embodiment. 

<Managemenl Information Fonnal> 

20 

[0158] A structure of an AV Index file in the present embodiment is the same as that of the AV Index file in First 
Embodiment, except that "User data atom" in "Movie atom" includes "index link atom" illustrated in Figure 42. The 
index link atom is information indicating a positional relationship between files when a plurality of AV Index files exist 
on the disk. In this atom, a field "previous" and a field "next" exist. In the present invention, only the field previous is 
25 used. How to use the field previous will be described later. 

<Flow of Entire Process> 

[0159] Since the flow from disk insertion to disk eject or power-off in the present embodiment is the same as that in 
30 First Embodiment, description thereof is omitted. 

<Recording Process> 

[0160] Since the recording process in the present embodiment is the same as that in First Embodiment, description 
35 thereof is omitted. 

<Entry Deletion Process> 

[01 61 ] Since the entry deletion process in the present embodiment is the same as that in First Embodiment, descrlp- 
40 tion thereof is omitted. 

<Entry Data Change Process> 

[0162] Since the entry data change process In the present embodiment is the same as that in First Embodiment, 
45 description thereof is omitted. 

<AV Index Recording Process> 

[0163] The AV Index recording process in the present embodiment will be described with reference to Figure 43. 

so First, a process of unifying AV Index management table on the RAM 102 is performed (Steps 3101 and 3102). Spe- 
cifically, NO CHANGE in any Item of a line added after insertion of the optical disk 1 06 shows that the location of real 
data is recorded in an entry having a line number lower than that of the line added after insertion of the optical disk 
106, so that a line having the same entry-number is searched for, and the item of no change is complemented by 
contents of the corresponding item in the searched line. If a line from which the contents are acquired is a line added 

55 after insertion of the optical disk 1 06, the line is deleted. 

[0164] Next, in accordance with information in the AV Index management table, Sample table is established (Step 
3103), Specifically, each line added after insertion of the optical disk 106 is first detemriined as one entry, and for each 
entry, a sample whteh manages attribute information, representative image data, representative audio data, and title 
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character string data is generated. 

[0165] Then, infornnation is stored in the sample depending on type of the line. As to a line indicating entry deletion, 
"invalid" is set in "status of entry" of the attribute infornnation, and size infornnation of the sample which manages 
representative image data, representative audio data, and title character string data is set to 0. As to the other lines, 
5 a sample is made up in such a manner that the latest attribute information, representative data, representative audio 
data, and title character string data are recorded in the latest AV Index file. Note that, "invalid" set in the status of entry 
is information which malces invalid the entry corresponding to that line. The status of entry is equivalent to "third data" 
recited in the claims. 

[0166] N3xt, Movie atom is recorded (Step 3104), and at the end, attribute information, representative data, repre- 
10 sentative audio data, and title character string data are recorded. Note that, in the field "previous" In the index link atom 
of the Movie atom, the file name of the previous latest AV Index file is stored. 

[0167] Note that, the name of the newly recorded AV Index file is a name obtained by addition of 1 to a maximum 
value of values taken fifth through eighth numbers from the names of the existing AV Index files on the optical disk 1 06. 
[0168] The following will specifically describe a recorded state of the optical disk 106 immediately after the foregoing 

IS process. Here, it is assumed that before the AV Index file recording process is started, there exists an AV Index man- 
agement table having the contents of Figure 37 on the RAM 1 02. As a result of the AV Index file recording process, a 
new AV Index file 2242 is generated on the optical disk 106 as illustrated in Figure 44. In the new AV Index file 2242, 
as to SHRP0002.MOV, attribute information, title character string data, and representative image data are recorded in 
a filed 2252, a field 2254, and a filed 2256, respectively. As to SHRP0004.MOV, attribute information, title character 

20 string data, and representative image data are recorded in a field 2253, a field 2255, and a field 2257, respectively. 
[0169] In First Embodiment, the Movie atom in the latest AV Index file manages information regarding all entries 
existing in the optical disk 106. Therefore, the Movie atom in the latest AV Index file includes duplicate information of 
the Movie atom in the previous AV Index file, and the duplicate information causes wasted storage space by the amount 
thereof. On the contrary, in the present embodiment, the Movie atom of the latest AV Index file manages only the 

25 differences (addition and deletion of entries, and change of entry data) from the previous AV Index file, so that the 
present embodiment has the advantage of less duplicate recording of management infornnation, as compared to First 
Embodiment. 

<AV Index Merge Process> 

30 

[0170] When the foregoing AV Index recording is repeated, a plurality of AV Index files are recorded in a dispersed 
manner on the optical disk 1,06, as illustrated in Figure 45(a). In the optical disk, it takes time to move to a reading 
position, so that increase in the number of times the reading position Is changed results in increase of a total reading 
time. Therefore, repeating the AV Index recording increases a reading time, which could affect responses, such as 
35 display of Index screen, and others. As a method for solving this problem, considered is a method of making close the 
contents of the plurality of AV Index files being recorded in a dispersed manner and recording them. Here, the process 
of this method is referred to as merge process. 

[0171] The merge process is described using an example. Figure 45(b) illustrates an example in which the merge 
process has been carried out, and sets of entry data, such as attribute information and representative image, included 

40 in an AV Index file 3303 and an AV Index file 3304 are collectively recorded in an AV Index file 3306. Naturally, Movie 
atom stores therein Sample table for managing those sets of entry data. The file name of the AV Index file 3306, as 
described earlier, is one obtained by addition of 1 to the fifth through eighth numbers in the .name of the previous AV 
• Index file, the AV Index file 3304. In the present case, what is stored in the field "previous" of the index link atom in the 
User data atom of the Movie atom is the file name of an AV Index file 3302 that is the immediately preceding AV Index 

43 file of an AV Index file from which the entry data are merged. With this arrangement, during reading of the AV Index 
files from the latest one to the previous ones, reference to the field previous makes It possible to prevent sets of data 
having been merged from being read again. In addition, the AV Index file from which the entry data are merged remains, 
so that a function of easily reproducing the previous state is not impaired. Note that, in the present embodiment, the 
merge process is perfomned independently from a normal AV Index recording process. However, needless to say, the 

so nnerge process may be performed simultaneously with the normal AV Index recording process. Further, as in First 
Embodiment, needless to say, entries and entry data to be merged may be selected in accordance with attributes of 
entries and entry data. 

[0172] Thus, information stored in the field "previous" of the index link atom in the User data atom of the Movie atom 
is infornnation for controlling reading of files, and this information Is equivalent to "reading control information" recited 
55 in the claims. 
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<Edit- Process Redoing Process> 

[0173] As described above, the AV Index file is recorded at the time of disk eject or power-off, or at an arbitraiy 
timing, so that a previous snapshot (state) by the recorded AV Index file can be easily reproduced. 

5 [0174] Edit operation or other operations perfonned during a period from reading of the existing AV Index from the 
disk to writing of the changed AV Index into the disk can be easily cancelled since the AV Index management table is 
on the RAM. Meanwhile, a lower number in the AV Index file name shows that the AV Index file was generated earlier, 
so that it is easy to return to a previous state by the AV Index. It is possible to identify when the AV Index file was 
generated, in accordance with date and time information set in the AV Index file. 

10 [0175] In the present case, it is considered to return the latest AV Index file to a three previous AV Index file, for 
example. Here, "return" means that the contents of the present AV Index management table on the RAM and edit 
operation managed on the first and second previous AV Index files are all abandoned to return to the three previous 
AV Index file. This is realized by going, three times, steps back to the previous AV Index file managed in the field 
"previous" of the index link atom. The three previous AV Index file grasped by the index link atom is read out from the 

15 disk, and edit operation or other operations is continued with respect to the three previous AV Index file. On the occasion 
of actual recording of the latest AV Index file to the disk, the file name ot the three previous AV Index file is stored in 
the field "previous" of the index link atom in the User data atom of the Movie atom. 

[0176] With this an-angement, on the occasion of reading the AV Index file by returning from the latest AV Index file 
to a previous AV Index file, reference to the field "previous" makes it possible to prevent data for whch edit operation 

20 has been cancelled from being read again. Further, the AV Index file for which edit operation has been cancelled still 
remains, so that a function of easily reproducing a previous state including the cancelled edit operation is not impaired. 
Furthermore, what are recorded to cause the three previous AV Index file to be the latest AV Index file are, as an AV 
Index file having a file number that is not used and having the highest file number among AV index files in the disk, (1 ) 
a special AV Index file storing one attribute infomnation in which 0 (no entry is managed) for the number of samples is 

25 recorded to indicate that no available entry is managed or (2) a special AV Index file storing one attribute infomnation 
in which "NULL" is recorded to all fields to indicate that no available entry is managed, and (3) a special AV Index file 
storing the file name of the three previous AV Index file In the index link atom. This makes it possible to go back to the 
three previous AV Index file from the first read AV Index file having the highest file number among the AV Index files 
in the disk. 

30 

<lndex File Screen Display Process> 

[0177] The following will describe the index file screen display process in the present embodiment with reference to 
Figure 46. First, the latest AV Index file is opened (Step 3201 ), Movie atom is read, and the foregoing AV Index man- 

35 agement table is generated on the RAM 102. Incidentally, at this point, only sets of positional infomnation of various 
types of data such as representative image data are merely acquired, and the various types of data have not been 
read on the RAM 1 02 yet (Step 3203). Note that, which AV Index file is the latest one can be judged from the file name. 
Then, sets of title character string data, attribute information, representative image data, and representative audio data 
of the respective entries are read out and stored in the AV Index management table {Step 3204). 

40 [0178] Note that, when attribute information of a line having the same entry-number as that of the line already existing 
in the AV Index management table is read out, the information is discarded. Upon completion of reading of available 
entry data, the file is closed (Step 2306). Then, the field "previous" of the index link atom in the previously opened AV 
Index file is referred to in order to acquire the name of an AV Index file to be read next (Step 3207). Next, it is detemnined 
whether or not the previously opened AV Index file is an AV Index to be last read (Step 3208). Specifically, if "NULL" 

45 Indicating that there is no reference is specified to the name of the AV Index file to be read next in the index link atom, 
it is detemiined that the previously opened AV Index file is the last AV Index. If that AV Index is not the AV Index to be 
read last, a file having the name of the AV Index file to be read next is opened (Step 3209), and Step 3203 and the 
subsequent steps are performed. 

[0179] As described above, in the Step 3201 , reference to the AV Index file except for the latest AV Index file makes 
50 It possible to easily reproduce a previous snapshot (state) in the optical disk 106. 

<Variations> 

[0180] in the present embodiment, in updating entry data such as representative image data, all sets of entry data 
55 in an entry including the entry data to be updated are re-recorded. Taking Figure 44 as an example, title character 
string data of SHRP0002.MOV recorded in a field 2255 Is primarily data which need not to be recorded since what is 
changed is only representative image data. However, in the foregoing data fomnat, the type of entry data to be changed 
cannot be specified, so that changing a certain type of entry data requires overwriting all types of sets of entry data. 
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As a method for solving this problem considered is to add the type of entry data to be changed, to attribute information. 
For example, for change of representative image data, "Status of Thumbnail" is set to "available", and "Status of Intro 
music", "Status of Title" and others are set to "invalid". On the occasion of reading, when the Status of Thumbnail is 
"available", data is read out. When the Status of Thumbnail is "invalid", the existing data is used. Such an anrangement 

5 enables recording of only the entry data of the type to be changed, and it is possible to reduce wasted recording space. 
[0181] Further in the present embodiment, entry deletion is carried out by addition of an entry having the same entry- 
number and "invalid" status of entry. Alternatively, entry deletion may be carried out by deletion of an AV Index file 
which manages an entry to be deleted. In this case, the number of entry managed in each AV Index file is limited to 
one. Further, eni- y deletion may be candied out by changing the file name of the AV Index file.which manages an entry 

10 to be deleted, so as to make It ineffective. 

[Third Embodiment] 

[0182] The following will describe third embodiment of the present invention with reference to Figures 48 through 
15 52. The present embodiment and Second Embodiment are common in that duplicate recording of management infor- 
mation is avoided, but the present embodiment is different from Second Embodiment in that management information 
and sets of entry data are additionally wrinen Into one AV Index file. 

<Managemenl Information Fonnat> 

20 

[0183] Figure 48 illustrates a structure of an AV Index file in the present embodiment with reference to Figure 48, 
The AV Index file is realized by the foregoing Fragmented movie. That is, at the head of the AV Index file, "Movie atom" 
that is management information of the entire file is provided, and "Movie data atom" and "Movie fragment atom" are 
arranged in an alternating manner. The Movie fragment atom has "Property track", "Intro music track", "Thumbnail 

25 track", and 'Title track" to manage attribute information, representative audio data, representative image data, and title 
character string data, respectively. Each Movie fragment atom manages samples identical in number and time length 
for each track, to indicate that adjacent samples between tracks correspond to a common entry. 
[0184] For example, when Movie fragment atom 4103 manages m-number of entries, m-number of samples are 
managed respectively for attribute information, representative audio data, representative image data, and title character 

30 string data. The data corresponding to the sample is stored in Movie data atom 4102 that is Movie data atom which 
corresponds to the Movie fragment atom 4103. 

[0185] Note that, fomnats of attribute information, representative audio data, representative image data, and title 
character string data are the same as those in First Embodiment, so that descriptions thereof are omitted. 

35 <Flow of Entire Process> 

[0186] A flow from disk insertion to disk eject or power-off in the present embodiment Is the same as that in First 

Embodiment, so that descriptions thereof are omitted. Here, it is assumed that an initial state before the process is 
started is such that on the optical disk 106, files have been recorded with a directory structure which is the same as 
40 that In First Embodiment, illustrated in Figure 32(a), and directories on the optical disk 1 06 are arranged as illustrated 
in Figure 49. That is, AV files, SHRP0001 .MOV, SHRP0002.MOV, and SHRP0003.MOV. are recorded in a field 4201 , 
a field 4202, a field 4203, respectively Further, an AV Index file, AVIFOOOO.MOV, is recorded In a field 4204 In Figure 
49, at the head ot the field 4204, Movie atom of the AV Index file is recorded in a field 4211 . 

[0187] Further, as to SHRP0001 .MOy, attribute information, title character string data, and representative image 
45 data are recorded In a field 4212, a field 4215, and a field 4218, respectively. As to SHRP0002.MOV. attribute infor- 
mation, title character string data, and representative Image data are recorded in a field 4213, a field 4216, and a field 
4219, respectively. As to SHRP0003.MOV, attribute information, title character string data, and representative image 
data are recorded in a field 4214, a field 4217, and a field 4220, respectively, and at the end, Movie fragment atom 
which manages the foregoing sets of entry data and Skip atom which will be described later are recorded in a field 
50 4221 and a field 4222, respectively. Further, it is assumed that as a result of the index screen display process described 
later, a table, illustrated in Figure 37, for managing Information regarding the AV Index file is structured in the RAM 1 02. 

<Recording Process> 

55 [0188] Since recording process in the present embodiment is the same as that in First Embodiment, description 
thereof is omitted. 
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< Entry Deletion Process> 

[01 89] Since an entry deletion process in the present embodiment is the same as that in First Embodiment, descrip- 
tion thereof is omitted. 

<Entry Data Change Process> 

[0190] Since entry data change process in the present embodiment is the same as that in First Embodiment, de- 
scription thereof is omitted. 

<AV Index Recording Process^ 

[0191] AV Index recording process in the present embodiment will be described with reference to Figure 50. First, a 
process of unifying an AV Index management table on the RAM 1 02 is perfomned (Steps 4301 and 4302). In accordance 

15 with a result of the unifying process, Sample table is established (Step 4303). A specific procedure is the same as that 
in Second Embodiment, so that description thereof is omitted. Next, Movie data atom is recorded (Step 4304). Spe- 
cifically atom header is recorded, and sets of attribute infomnation, representative data, representative audio data, and 
title character string data of the respective entries are recorded. At the end, Movie fragment atom is recorded based 
on contents of the foregoing Sample table (Step 4305). Upon completion of recording of the Movie fragment atom, the 

20 foregoing Skip atom is inserted for adjustment so that the bottom end of the file is aligned with a boundary of the 
sectors. With this arrangement, the AV Index file is made up of integer number of sectors. Note that, the Movie fragment 
atom and the Movie data atom may be recorded in the reverse order. Further, for size adjustment, instead of the Skip 
atom, a set of ineffective data may be inserted immediately in front of the Movie fragment atom. In such a case, afield 
"size" in the atom header of the Movie data atom includes the amount of the ineffective data. 

25 [0192] Thereafter, to cause the field subjected to recording at this time to be included in the existing AV Index file, 
this field is added as new extent to the FE which manages the AV Index file, and the FE is additionally written into the 
disk. The size adjustment using the Skip atom is carried out to be consistent as QuickTime file even when the extent 
adding process is carried out. . , .-u- ^ 

[0193] Thus, the FE which is added the extent thereto and is additionally written into the disk is equivalent to third 

30 data" recited in the claims. u 

[0194] The following will specifically describe a recorded state on the optical disk 106 immediately after the above 
process is performed. It is assumed that before the AV Index file recording process is started, there exists an AV Index 
management table having contents of Figure 37 on the RAM 1 02. As a result of the AV Index file recording process, 
in the optical disk 1 06, sets of data in fields 4230 through 4239 are additionally written to the field 4242. as illustrated 

35 in Figure 51 (a). First, in a field 4230 at the head of the field 4242, atom header of Movie data atom is recorded. Sets 
of attribute information are recorded in fields 4231 through 4233 and are respectively attribute infomnatlon for nullifying 
SHRP0001 MOV 4201, attribute infomriation for replacing representative image data of SHRP0002.MOV 4202, and 
attribute information for newly registering SHRP0004.MOV 4241 . To fields 4234 and 4235 respectively recorded are 
sets of title character string data of SHRP0002.MOV 4202 subjected to change of representative image and the newly 

40 registered SHRP0004.MOV 4241 . .r.r.««^o ..^v/ >tono 

[01 95] To fields 4236 and 4237 respectively recorded are sets of representative image data of SHRP0002.MOV 4202 
and SHRP0004.MOV 4241 . To fields 4238 and 4239 respectively recorded are Movie fragment atom and skip atom 
for aligning the bottom end of the file with a sector boundary. In the situation that existing information and latest infor- 
mation regarding the AV Index file are recorded in fields 4204 and 4242, respectively, and the field 4242 is added, as 
a subsequent extent, to the FE of the AV Index file, fields of the AV Index file are read sequentially in the direction from 
left to right in Figure 51 (b). 

<lndex File Screen Display Process> 

[0196] The following will describe Index file screen display process in the present embodiment with reference to 
Figure 52 First, the AV index file is opened (Step 4401), and Movie atom is read (Step 4402). Next, fields following 
the Movie atom are read, and if the read field is the bottom of the file (Step 4403), the index screen is displayed (Step 
4404) to complete the process. If the read field is not the bottom of the file, it is judged whether or not the read field is 
the Movie fragment atom (Step 4405). If the read field is the Movie fragment atom, the Movie fragment atom is read 
(Step 4406). In accordance with infomiation obtained from the Movie fragment atom. Movie data atom, i.e. entry data 
such as attribute information, is read (Step 4407). In the Step 4405. when the read field is atom except for the Movie 
fragment atom, fields are skipped until the Movie fragment atom is read (Step 4408). 
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<Variations> 

[0197] The present embodiment, as with Second Embodiment, makes it possible to reduce wasted recording space 
by recording type information of entry data to be changed illustrated in Figure 47. 
5 [0198] Further, in the present embodiment, entry deletion is earned out by additionally writing an entry having the 
same entry-number. Alternatively, entry deletion may be carried out by deleting, from the FE of the AV Index file, an 
extent corresponding to Fragmented Movie which manages an entry to be deleted. Note that, it Is necessary to ignore 
discontinuous sequence-numbers. 

[0199] Still further, in the present embodiment, reading of the file starts from the head of the file, so that a time to 
10 access to recently recorded sets of entry data tends to be longer. In order to avoid this problem, the FE of the AV Index 
file may be set so that sets of entry data are arranged in an order such that a newly recorded entry data comes first. 
In this case, needless to say, as has been described in the First and Second Embodiments, duplicate recording of only 
entry data having a particular attribute may be carried out for high-speed access to entry data. 

IS [Fourth Embodiment] 

[0200] The following will describe fourth embodiment of the present invention with reference to Figures 53(a) through 
59(b). The present embodiment Is similar to First Embodiment; however, the present embodiment is different from First 
Embodiment in that recorded data including Movie atom is reused wherever possible by manipulation of the FE re- 
20 garding the AV Index file. The following description focuses on AV Index file update process. 

[0201] A management information fomriat of the present embodiment is the same as that of First Embodiment, so 
that description thereof is omitted. 

<AV Index File Update Process (In the case when the variation in the amount of data in Movie atom is an integer 
25 multiple of sector)> 

[0202] First, referring to Figures 53(a), 53(b), and 54, the following will describe AV Index file update process in the 
case when the variation In size of the Movie atom Is only an integer multiple of sector (including the case when the 
size of the Movie atom does not change by update of the AV Index file). 

30 [0203] First, the following will describe Figure 53(a) illustrating a data structure of an AV Index file before being 
updated. The AV Index file is made up of Movie atom 51 01 , atom header 51 02, and Movie data atom including attribute 
Infonnation 5103 and others. Here, it is considered to change the contents of the attribute information 5103 and the 
amount of data thereof in the Movie data atom. In the present case, the size of the Movie data atom changes, so that 
the need for rewriting of a field "size" of the atom header 51 02 arises. Further, the size of the attribute information 51 03 

35 changes, so that there arises the need for rewriting of amount-of-data information (Sample size atom) of the attribute 
Infonnation 5103 and sample positional infopnation (Chunk offset atom) corresponding to data following the amount- 
of-data infonnation. That Is, there arises the need for partial rewriting of the Movie atom 5101 . In the present case, a 
part which requires to be rewritten Is tenned "change-required part 5104". Note that, this rewriting causes no change 
in the number of samples, which generally causes no increase or decrease in the amount of data of Sample table atom. 

40 [0204] It is assumed that the AV Index file illustrated in Figure 53(a) is recorded In a field 5221 on the optical disk 
106 as Illustrated In Figure 54, and the attribute Infonnation 5103, the atom header 5102, and the change-required 
part 5104 are provided on the corresponding sectors on the disk. Note that, data 5201 and data 5202 are data on the 
left side and data on the right side of the change-required part 51 04, respectively, in a sector string storing the change- 
required part. Similarly, data 5203 and data 5204 are data on the left side and data on the right side of the atom header 

45 51 02, respectively Further, data 5206 and data 5206 are data on the left side and data on the right side of the attribute 
information 5103, respectively. 

[0205] According to change process, post-change attribute Information 5113, post-change atom header 5112, and 
change result 511 4 of the change- required part 51 04 are recorded In the following manner: First, as to the post-change 
attribute infonnation 5113, the data 5205. the attribute information 511 3. padding 5207, and the data 5206 are recorded 
so in this order. The padding 5207 is Invalid data for making the amount of aggregate data of the data 5205, the attribute 
infonnation 5113, the padding 5207, and the data 5206, equal to an Integer multiple of a sector size. 
[0206] Note that, the padding 5207 Is equivalent to "ineffective data" recited in the claims. 

[0207] Next, as to the post-change atom header 5112, the data 5203, the atom header 511 2, and the data 5204 are 
recorded in this order. For the atom header 5112, there occurs no change in the amount of data, so that there is no 
55 need to use such a padding that has been described in association with recording of the attribute information. 

[0208] Next, as to the change result 5114, the data 5207, the change result 5114, and the data 5202 are recorded 
in this order. As mentioned above, there occurs no change in the amount of data, so that there is no need to use the 
padding. 
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10209] A, th. end, the FE of the AV Index file is structured and additional^, written so that R1 . R1 0. R3. R9. R5, R6. 

<AVI.dexFi.. update Pr<».st(lnth,case Whan meva«loniMheamo«ofdat. in .h.Mo.««onrBrotsnM^^^ 

multiple of sector)> 

r0213l Next referring to Figures 55(a). 55(b), and 56, the following will describe AV Index «^ update process in the 
SslleTt^e variatio^n in siL of the Movie ~na.lo^^^^^^^^^^ for an ^^r^ of -ton ^^^^^^ 
[021 4] Figure 55(a) illustrates a data structure of the AV Index ' ^^13 3^^^ as attribute 
Ume as that in Figure 53(a),so that description thereof .son^tted.Now^^^^ 

infonr^atlon is added to the AV Index file. T^^^ add-on mc^^^^^^^^ ^.^^ 
5101 and increases the ^ °! ^^"-^^^ atom. Funher, add.ion of 

r.Ta: ■ crtrs "ZZrX^^^^e :L .0.. so th. th^e arises the need for updating the field 

106 as Illustrated in Figure 56, and an mserxion pos addition Doint 5301 . Note that, the atom header 

intormation 5303, the data 531 3, and data Mi 4 are reuum 531 4 ic ineffective data that exists 

additional entry data 5302 is recorded in -"°^»^--^»Xtrend aJ iTutl'L ifFigu e ?7^a^^^^^ of the AV Index 
from the end of the data 531 3 to the end ^^J^'^^ff '^^'^f/' " t^is case, he data 531 4 is ineffective 

file is structured and additionally written intheorderofRIIRUR^^^^^ 

Onrna tc'aTn 'XSnJt AV Index, «e S^POOOO.OAT ,e «d i™»nedia«, before « ™.d»,9, and 



[0218] 

40 update of the AV Index file. 
<Variations> 
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may be used. This is described with reference to Figure 58. Note that, components having the same functions as those 
described above are given the same reference numerals and explanations thereof are omitted here. On the occasion 
of update process, first, a padding insertable point, specifically, a boundary between atoms is searched on the right 
side of he data addition point 5301 . The point that is found first is a padding insertable point 5320. Further, It Is defined 
5 that data from the data addition point 530 1 to the padding insertable point 5320 is data 5321 , and data from the padding 
insertable point 6320 to the first sector boundary is data 5322. 

[0222] From the foregoing sets of data, the data 5311 , the additional management information 5303, the data 5321 , 
padding 5323, and the data 5322 are recorded in this order. Here, the padding 5323 is inserted so that the foregoing 
sets of data becomes the amount of data that is an integer multiple of sector, and what is used for the padding 5323 
10 is an ineffective atom ignored in reproduction, like the foregoing skip atom. At the end, the FE of the AV Index file is 
structured and additionally written so that R11 , R23, R22, R16 are read in this order from the AV Index file. Thus, to 
add data that is not an integer multiple of sector, Insertion of an atom for size adjustment into the boundary between 
atoms reduces additional writing of data, and in addition, enables interpretation of the AV Index file without reference 
to other files. 

IS [0223] Still further, the present embodiment assumes that the update process causes increase or decrease in atom 
size of the Movie atom. Alternatively, it can be considered that for an atom which increases or decreases Its size (e.g. 
edit atom and sample atom), a space of sufficient size is held at the initial recording of the AV Index file, and to an 
unassigned field, as illustrated in Figure 59(a), an ineffective atom (here termed "null atom") which is ignored at the 
time of reproduction is recorded. For example, when addition of sample information increases the amount of data of 

20 Chunk offset atom from chunk offset atom 5401 to chunk offset atom 5403 in Figure 59(a), the head of the null atom 
following the Chunk offset atom is shifted backward of the file for reduction of null atom size, which makes it possible 
to prevent change of the atom header of the high-order atom and change of Chunk offset caused by movement of the 
Movie data atom, i.e. increase of additionally rewritten data. Such an arrangement eliminates the need for division of 
the AV Index file and additional information for interpreting the contents of the AV Index file. Further, a head 5405 of 

25 an atom whose size increases or decreases and an end 5406 of null atom are aligned with sector boundaries, whereby 
it is possible to simplify the process. 

[0224] Further, instead of insertion of ineffective atom into an unassigned field at the time of Initial recording of the 
AV Index file, a sufficient number of empty samples may be registered, as illustrated in Figure 59(b). In the case of 
Figure 59(b), "1000" is recorded to number of entries 5412, a field managing the number of entries in chunk offset 

30 atom 5411, and 1000 entries are registered between entry data 5413 and entry data 5414. In the present case, in 
association with entry addition to the AV Index file, information regarding actual data is registered to the empty sample. 
As a method for indicating that the sample is empty, it can be considered to set codec information of the sample to 
invalid information. Alternatively, field may be reserved by managing an atom size in the atom header so as to be larger 
than an atom size corresponding to the number of entries actually managed. Further, head and bottom ends of the 

35 chunk offset atom are aligned with sector boundaries, whereby it is possible to simplify the process. Such an arrange- 
ment eliminates the need for division of the AV Index file and additional information for interpreting the contents of the 
AV Index file. Needless to say, these methods are also applicable to edit list atom, for example. 
[0225] Also, needless to say, the update process described in the present embodiment Is applicable to not only the 
AV Index file but also the AV file. 

40 

[Supplemental Descriptions Through All Of The Embodiments] 

[0226] Note that, in the foregoing embodiments, DVD-R is used as a recording medium. However, needless to say, 
the present invention is applicable to a recording medium except for DVD-R, provided that the recording medium is a 
45 write-once recording medium. In addition, apart from the write-once recording medium, the present invention Is also 
applicable to a recording medium which is put limitations on the number of times It is rewritten, e.g. flash ROM. There- 
fore, in the present embodiments, a unit for data management is sector. However, in the case where the present 
invention is applied to different recording media, the sector is replaced by data management/recording units of the 
respective recording media. 

50 [0227] Note that, in the foregoing embodiments, UDF is used for a file system. However, a file system of the present 
invention is not limited to the UDF. 

[0228] Further, in the foregoing embodiments, AV data such as audio data and video data is used as data. However, 
data of the present invention is not limited to the AV data. 

[0229] Note that, in the foregoing embodiments, QuickTime file fonmat is used as a file fomiat. However, a file format 
55 of the present invention is not limited to the QuickTime file format. 

[0230] As described above, according to the present invention, at the time of recording of additionally written data, 
infonnation which manages availability/invalidity of an existing data is recorded, whereby the reuse of the existing data 
is possible, thus reducing wasted recording space. 
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[02311 Further, according to the present invention, at the time of recording of additionally written data, the sa^ data 
S the existing data is recorded depending on the attribute of the existing data, whereby .t .s possible to read data 
Kowinn fl nartiriilar attribute at a hiah speed, thus improving responses to the user 

5 shol technical features of the present invention and are not Intended to limit the scope of the invention. Venations can 
be effected within the spirit of the present invention and the scope of the following damns. 

INDUSTRIAL APPLICABILITY 

10 [0233] The present invention relates to a data recording method, data recording device, f^^^^'^^^'^J^S l^^^^"'^: 
data riproductbn method, and data reproduction device, conceming recording video or audio data to « ^^"d^-^^^^^^^ 
storaae r^edium such as a hard disk and an optical disk. In write-once media, there occurs wasted recording space a 
Te tX Of update of an index file for AV file management. In view of this, a new Index file is generated at the time of 
uodate and Siumbnall image data in an existing index file is referred to. whereby the wasted space is reduced, At the 

,5 same'ime. aSte information is stored in the new index file, whereby access to minimum information required can 
be faster. 
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Claims 

1 . A data recording method for recoiling a set of first data, a set of second data, and a set of third data on a recording 

medium, 

the set of first data including sets of fourth data, 

the set of third data including sets of information regarding the respective sets of fourth data. 

2. The data recording method according to claim 1 , wherein: 
the set of second data has zero or more sets of data which are same as the sets of fourth data. 

3. The data recording method according to claim 2, wherein: 

whether or not the set of second data includes the same data as the set of fourth data is based on attribute 
of the set of fourth data. 

35 4. The data recording method according to claim 3, wherein: 

the attribute of the set of fourth data is amount of data. 

5. The data recording method according to claim 3, wherein: 
the attribute of the set of fourth data Is hierarchical infonnation. 

6. The data recording method according to clainn 3, wherein: 
45 the attribute of the set of fourth data is priority. 

7. The data recording method according to claim 3, wherein: 

the attribute of the set of fourth data is a time at which data associated with the set of fourth data has been 
so reproduced. 

8. The data recording method according to claims 3 through 7, wherein: 
the attribute of the set of fourth data is recorded on the recording medium, 

9. The data recording method according to claim 2, wherein: 
the set of first data and the set of second data are managed as one file, and 
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the set of second data including the set of fourth data is made up of an integer number of recording units. 

10. The data recording method according to claim 9, wherein: 

5 to store the set of second data including the set of fourth data in the Integer number of recording units, a set 

of ineffective data is inserted. 

11. The data recording method according to claim 10, wherein: 

10 a set of data for nullifying the set of ineffective data is recorded on the recording medium. 

12. The data recording method according to claim 10, wherein: 

an insertion position of the set of ineffective data is a position at which the set of ineffective data can be inserted. 

15 

13. The data recording method according to claim 2, wherein: 

the set of first data includes a front and a rear of the set of fourth data, managed as different files, and 
relevant information between the files is recorded on the recording medium. 

20 

14. The data recording method according to claim 2, wherein: 

the set of first data includes a set of field reserving data. 

25 15. The data recording method according to claim 2, wherein: 

the set of first data and the set of second data are recorded In different files, and 
reading control information of the files is recorded on the recording medium. 

30 16. The data recording method according to claim 1 , wherein: 

the set of first data and the set of second data are managed as different files, and 
relevant information between the files is recorded on the recording medium. 

35 17. The data recording method according to claim 16, wherein: 

the relevant information is represented by a name of the file. 

18. The data recording method according to claim 1 6, wherein: 

40 

the set of third data is a name of a file including the set of fourth data being available and is positional inf omriation 
inside the file. 

19. The data recording method according to claim 16, wherein: 

45 

the set of third data is information which nullifies the set of fourth data. 

20. The data recording method according to claim 16, wherein: 

50 the set of third data and the set of fourth data are recorded In different files. 

21. The data recording method according to claim 1 , wherein: 

the set of first data and the set of second data are managed as one file. 

55 

22. The data recording method according to claim 21 , wherein: 

the set of fourth data is recorded In such a manner that its head position is fit to a boundary of recording units. 
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23. The data recording method according to claim 21 , wherein: 
the set of second data is made up of an integer number of recording units. 

24. The data recording method according to claim 21 , wherein: 
the set of third data is positional infomnatlon of the set of fourth data being available, inside the file. 

25- The data recording method according to claim 21 , wherein: 

the set of third data is information which nullifies the set of fourth data. 

26. The data recording method according to claims 1 through 25, wherein: 

IS the set of third data is recorded close to an additional writing end position on the recording medium. 

27. The data recording method according to claims 1 through 26, wherein: 

sets of fifth data are recorded on the recording medium, and 
20 each of the sets of fourth data is Infomnatlon regarding the set of fifth data. 

28. The data recording method according to claim 27, wherein: 

the information regarding the set of fifth data is at least one of representative Image data, representative audio 
25 data, title data, and attribute data of the set of fifth data. 

29. The data recording method according to claims 1 though 28, wherein: 

the recording medium is write-once medium. 

30 

30. The data recording method according to claims 1 though 29, wherein: 

the set of third data is recorded close to information indicating a last additional writing end position. 
35 31. The data recording method according to claims 1 though 30, wherein: 
the set of second data Is additional data of the set of first data. 

32. A data recording device including recording means which records a set of first data, a set of second data, and a 
40 set of third data on a recording medium, 

the set of first data including sets of fourth data, 

the set of third data including sets of infomnatlon regarding the respective sets of fourth data. 

33. A data recording medium which includes a set of first data, a set of second data, and a set of third data recorded 
45 thereon, 

the set of first data including sets of fourth data, 

the set of third data including sets of Information regarding the respective sets of fourth data. 

34. A data reproduction method for reproducing a set of data in a recording medium which includes a set of first data, 
so a set of second data, and a set of third data recorded thereon, 

the set of first data including sets of fourth data, 

the set of third data being information regarding the set of fourth data, 

wherein: 

55 reproduction control is carried out In accordance with the set of third data. 

35. A data reproduction device which reproduces a set of data In a recording medium which includes a set of first data, 
a set of second data, and a set of third data recorded thereon, 
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the set of first data including sets of fourth data, 

the set of third data being Infomnation regarding the set of fourth data. 

the data reproduction device comprising: 

control means which carries out control in accordance with the set of third data. 

36. A data recording method for, by means of a data recording device, changing records in a data recording medium 
including (a) sets of main data and (b) sets of index data each of which includes sets of index infomnation regarding 
the respective sets of main data, recorded thereon, 

the data recording method comprising the steps of: 

index data generating means of the data recording device, generating new index data reflecting records 

changed; and 

recording means of the data recording device, recording the generated new index data on the data recording 
medium, 

the new index data including sets of reference infomnation for referring to at least part of sets of index infor- 
mation which are included In old Index data and of which changes are not needed, the old index data, having 
been already recorded on the data recording medium. 

37. The data recording method according to claim 36, wherein: 

the new index data includes sets of Index information which are same as the other part of sets of index infor- 
mation which are included in the old index data and of which changes are not needed, the old index data 
having been already recorded on the data recording medium. 

38. A data recording device which changes records in a data recording medium including (a) sets of main data and 
(b) sets of index data each of which includes sets of index infomnation regarding the respective sets of main data, 
recorded thereon, 

the data recording device comprising: 

index data generating means which, at the time of changing the records in the data recording medium, gen- 
erates new index data reflecting the records changed; and 

recording means which records the generated new index data on the data recording medium, 
the index data generating means causing the new index data to include sets of reference Information for 
referring to at least part of sets of Index information which are included in old index data and of which changes 
are not needed, the old index data having been already recorded on the data recording medium. 

39. The data recording device according to claim 38, wherein: 

the index data generating means causes the new index data to include sets of Index infomnation which are 
same as the other part of sets of index information which are included in the old index data and of which 
changes are not needed, the old index data having been already recorded on the data recording medium. 

40. A data recording medium including (a) sets of main data and (b) sets of index data each of which includes sets of 
Index information regarding the respective sets of main data, recorded thereon, 

the data recording medium comprising: 

old index data being recorded before records are changed; and 
new index data being recorded after records are changed, 

the new Index data including sets of reference information for referring to at least part of sets of index infor- 
mation which are included in the old index data and of which changes are not needed even after the records 
are changed. 

41. The data recording medium according to claim 40, wherein: 

the new index data includes sets of index information which are same as the other part of sets of index infor- 
mation which are included in the old index data and of which changes are not needed. 
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42 A data reoroduction method for, by means of a data reproduction device, reproducing records in a data recording 
medtm iSdinr(a) sets of main'data and (b) sets of index data each of which includes sets of index »,format.on 
rpnardina the respective sets of main data, recorded thereon, ««h 
the data recording medium including (c) old index data being recorded before the records are changed and 
5 (d) new index data being recorded after the records are changed, 

the data reproduction method comprising the step of: 

in a case where the new index data includes sets of reference infomiation for referring to at p^-; °f 

of fndex mTomiation which are ir^cluded in the old index data and of which changes are not needed even after 

le^XSTg meaTo?th'e data reproduction device,.accuirlng the sets of index informatjon from the old index 
data in accordance with the sets of reference information included in the new index data. 

43. The data reproduction method according to claim 42. comprising the step of: 

" in a case where the new index data Includes sets of index information which are same as t^^^ ot^^r part of 

Lets of index infomiation which are Included in the old index data and of which changes are not needed, 
^^odlng means of the data reproduction device, acquiring the sets of Index inforniation included m the 
new index data. 



20 



25 



44. 



A data reproduction device which reproduces records in a data recording medium including (a) sets of main data 
Id (Vse^^^^ data each of which includes sets of index information regarding the respective sets of ma.n 



''''' ZZ'^a^^^^^ medium including (c) old index data being recorded before the records are changed and 
(d) new index data being recorded after the records are changed, 
the data reproduction device comprising: 



in a case where the new index data includes sets of reference infomiation for referring to at least part of sete 
of rndex'n7om,ation which are included in the old index data and of which changes are not needed even after 

Tel^ mean's'Xch. in reproducing the records in the data recording medium, acquires the sets of index 
InfCationTo^^^^^^^^^ Index Sata In aS:ordance with the sets of reference infomiation included in the new 
Index data. 

35 45. The data reproduction device according to claim 44, wherein: 

in a case where the new index data includes sets of Index infomnation which are same as the other part of 
Lets of ndex!nformation which are included in the old index data and of which changes "^t "eed^^^^^^ 
S repraducing means, in reproducing the records in the data recording medium, acquires the sets of index 
40 Information included in the new index data. 

46 A data recording method for, by means of a data recording device, changing records in a data recording medium 
Tnclig (a) sets of main data a'nd (b) sets of index data each of which includes sets of index infomnafon regarding 
the respective sets of main data, recorded thereon. 
4S the data recording method comprising the steps of: 

index data generating means of the data recording device, generating new index data reflecting records 

reco"rS means of the data recording device, recording the generated new index data on the data recording 

*fnew'index data including reading control infomiation which, to determine an index ^^^^^^f^^^^^^' 
the time of reproduction, designates a set of old index data to be read after the new ,ndex data from among 
plural sets of old Index data having been already recorded on the data recording medium. 



55 47. 



A data recording device which changes records in a data recording medium including (a) sets °f ^ate and 
5,) sSs of index data each of which includes sets of index infomiation regarding the respective sets of mam data. 



recorded thereon, 

the data recording device comprising: 
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index data generating means which, at the time of changing the records in the data recording medium, gen- 
erates new Index data reflecting the records changed; and 

recording means which records the generated new Index data on the data recording medium, 
the index data generating means causing the new index data to include reading control Information which, to 
5 determine an index data reading order at the time of reproduction, designates a set of old index data to be 

read after the new index data from annong plural sets of old index data having been already recorded on the 
data recording medium. 

48. A data recording medium including (a) sets of main data and (b) sets of index data each.of which Includes sets of 
10 index information regarding the respective sets of main data, recorded thereon, 

the data recording medium comprising: 

plural sets of index data each of which is recorded each time the records are changed, 
each of the sets of index data includes reading control information which, to determine an index data rfeading 
IS order at the time ot reproduction, designates a set of index data to be read after the index data from among 

sets of old Index data having been recprded eariier than the index data, 

49. A data reproduction method for, by means of a data reproduction device, reproducing records in a data recording 
medium including (a) sets of main data and (b) sets of index data each of which includes sets of index Information 

20 regarding the respective sets of main data, recorded thereon, 

the data recording medium including plural sets of index data each of which is recorded each time the records 
are changed, 

the data reproduction method comprising the step of: 

25 in a case where each of the sets of Index data Includes reading control information which, to determine an 

Index data reading order at the time of reproduction, designates a set of index data to be read after the index 
data from among sets of old index data having been recorded eariier than the Index data, 
reproducing means of the data reproduction device, sequentially reading out the sets of index information from 
the sets of index data in accordance with the reading control information included in each of the sets of index 

30 data. 

50. A data reproduction device which reproduces records In a data recording medium Including (a) sets of main data 
and (b) sets of index data each of which includes sets of index Information regarding the respective sets of main 
data, recorded thereon, 

35 the data recording medium Including plural sets of index data each of which Is recorded each time the records 

are changed, 

the data reproduction device comprising: 

in a case where each of the sets of index data includes reading control information which, to determine an 
40 index data reading order at the time of reproduction, designates a set of index data to be read after the index 

data from among sets of old index data having been recorded eariier than the index data, 
reproducing means which, in reproducing the records In the data recording medium, sequentially reads out 
the sets of index infonnation from the sets of Index data in accordance with the reading control Infomriatlon 
included in each of the sets of index data. 

45 

Amended claims under Art. 19.1 PCT 

1 . (Cancelled) 

50 

2. (Cancelled) 

3. (Amended) A data recording method, wherein: 

55 a set of first data, a set of second data, and a set of third data are recorded on a recording medium, 

the set of first data includes sets of fourth data, 

the set of third data includes sets of infomnation for referring to the respective sets of fourth data, 
the set of second data is allowed to include a set of data which is same as the set of fourth data, and 
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whether or not the set of second data includes the same data as the set of fourth data is determined in ac- 
cordance with attribute of the set of fourth data. 

4. (Amended) The data recording method according to claim 3, wherein: 

5 

whether or not the set of second data includes the same data as the set of fourth data is determined in ac- 
cordance with amount of the set of fourth data. 

5. (Amended) The data recording method according to claim 3, wherein: 

10 

whether or not the set of second data Includes the same data as the set of fourth data is determined in ac- 
cordance with hierarchical infonnation of the set of fourth data. 

6. (Amended) The data recording method according to claim 3, wherein: 

15 

whether or not the set of second data includes the same data as the set of fourth data is determined in ac- 
cordance with priority of the set of fourth data. 

7. (Amended) The data recording method according to claim 3, wherein: 

20 

whether or not the set of second data includes the same data as the set of fourth data is determined in ac- 
cordance with a time at which data associated with the set of fourth data has been reproduced. 

8. The data recording method according to claims 3 through 7, wherein: 

25 

the attribute of the set of fourth data is recorded on the recording medium. 

9. (Cancelled) 

30 10. (Amended) A data recording method, wherein: 

a set of first data, a set of second data, and a set of third data are recorded on a recording medium, 
the set of first data includes sets of fourth data, 

the set of third data includes sets of infonnation for referring to the respective sets of fourth data, 
35 the set of second data includes a set of data which is same as the set of fourth data, and 

to store the set of second data including the set of fourth data in an integer number of recording units, a set 
of ineffective data is inserted. 

11. The data recording method according to claim 10, wherein: 

40 

a set of data for nullifying the set of ineffective data is recorded on the recording medium. 

12. The data recording method according to claim 10, wherein: 

45 an insertion position of the set of ineffective data is a position at which the set of ineffective data can be Inserted. 

13. (Amended) The data recording method according to claim 16, wherein: 

the set of second data includes a set of data which is same as the set of fourth data, and 
so the set of first data includes a front and a rear of the set of fourth data, managed as different files, and 

relevant information between the files Is recorded on the recording medium. 

14. (Cancelled) 

55 15. (Amended) The data recording method according to claim 1 6, wherein: 

the set of first data and the set of second data are recorded In different files, and 
reading control information of the files is recorded on the recording medium. 
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16. (Amended) A data recording method, wherein: 

a set of first data, a set of second data, and a set of third data are recorded on a recording medium, 
the set of first data includes sets of fourth data, 
5 the set of third data includes sets of information for referring to the respective sets of fourth data, 

the set of first data and the set of second data are managed as different files, and 
relevant information between the files is recorded on the recording medium, 

17. The data recording method according to claim 16, wherein: 

10 

the relevant information Is represented by a name of the file. 

18. The data recording method according to claim 16, wherein: 

15 the set of third data Is a name of a file Including the set of fourth data being available and is positional Information 

Inside the file. 

19. The data recording method according to claim 16, wherein: 

20 the set of third data is information which nullifies the set of fourth data. 

20. The data recording method according to claim 16, wherein: 

the set of third data and the set of fourth data are recorded In different files. 

21. (Amended) The data recording' method according to claim 3, wherein: 

the set of first data and the set of second data are managed as one file. 

30 22. (Amended) A data recording method, wherein: 

a set of first data, a siet of second data, and a set of third data are recorded on a recording medium, 
the set of first data includes sets of fourth data, 

the set of third data includes sets of infonnation for referring to the respective sets of fourth data, 
35 the set of first data and the set of second data are managed as one file, and 

the set of fourth data Is recorded In such a manner that its head position is fit to a boundary of recording units. 

23. (Amended) A data recording method, wherein: 

40 a set of first data, a set of second data, and a set of third data are recorded on a recording medium, 

the set of first data includes sets of fourth data, 

the set of third data includes sets of infonnation for referring to the respective sets of fourth data, 
the set of first data and the set of second data are managed as one file, and 
the set of second data is made up of an Integer number of recording units. 

45 

24. The data recording method according to claim 21 , wherein: 

the set of third data is positional information of the set of fourth data being available, inside the file. 

50 25. The data recording method according to claim 21 , wherein: 

the set of third data is information which nullifies the set of fourth data. 

26. (Amended) The data recording method according to claims 3 through 8, claims 10 through 13, and claims 15 
55 through 25, wherein: 

the set of third data is recorded close to an additional writing end position on the recording medium. 
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27. (Amended) The data recording method according to claims 3 through 8. claims 10 through 13, and clainns 15 
through 26, wherein: 

sets of fifth data are recorded on the recording pnedium, and 
5 each of the sets of fourth data is infomnatlon regarding the set of fifth data. 

28. The data recording method according to claim 27, wherein: 

the information regarding the set of fifth data ^s at least one of representative image data, representative audio 
10 data, title data, and attribute data of the set of fifth data. 

29. (Amended) The data recording method according to claims 3 through 8. claims 10 through 13, and claims 15 
through 28, wherein: 

15 the recording medium is write-once medium. 

30. (Amended) The data recording method according to claims 3 through 8. claims 10 through 13, and claims 15 
through 29, wherein: 

20 the set of third data is recorded close to information indicating a last additional writing end position. 

31. (Amended) The data recording method according to claims 3 through 8, claims 10 through 13, and claims 15 
through 30, wherein: 

25 - the set of second data is additional data of the set of first data. 

32. (Amended) A data recording device, wherein: 

included is recording means which records a set of first data, a set of second data, and a set of third data on 

30 a recording medium, 

the set of first data includes sets of fourth data, ^v. ^ » 

the set of third data includes sets of infomiation for referring to the respective sets of fourth data, 
the set of second data is allowed to include a set of data which is same as the set of fourth data, and 
whether or not the set of second data includes the same data as the set of fourth data is detemiined m ac- 

35 cordance with attribute of the set of fourth data. 

33. (Amended) A data recording medium, wherein; 

a set of first data, a set of second data, and a set of third data are recorded thereon, 
40 the set of first data includes sets of fourth data, ^ . 

the set of third data includes sets of information for referring to the respective sets of fourth data, 
the set of second data is allowed to Include a set of data which is same as the set of fourth data, and 
whether or not the set of second data includes the same data as the set of fourth data is detennmed in ac- 
cordance with attribute of the set of fourth data. 
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34. (Cancelled) 

35. (Cancelled) 



50 36 (Amended) A data recording method for. by means of a data recording device, changing records in a data recording 
mrdtimtcludlng (a) sets of main data and (b) sets of index data each of which includes sets of index .nfom.at,on 



regarding the respective sets of main data, recorded thereon, 
the data recording method comprising the steps of: 



55 index data generating means of the data recording device, generating new index data reflecting records 

^cording me'ins of the data recording device, recording the generated new index data on the data recording 
medium. 
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the new index data including: 

sets of reference information for referring to part of sets of index information which are included in old 
index data and of which changes are not needed, the old index data having been already recorded on the 
data recording medium; and 

sets of index information which are same as the other part of sets of index information which are included 
In the old index data and of which changes are not needed, the old index data having been already recorded 
on the data recording medium, 

wherein: 

whether or not the new index data includes the same index infomnation as the set of index information included 
in the old index data is detennined in accordance with attribute of the set of index information. 

37. (Cancelled) 

38. (Amended) A data recording device which changes records in a data recording medium including (a) sets of main 
data and (b) sets of index data each of which includes sets of index information regarding the respective sets of 
main data, recorded thereon, 

the data recording device comprising: 

index data generating means which, at the time of changing the records In the data recording medium, gen- 
erates new index data reflecting the records changed; and 

recording means which records the generated new index data on the data recording medium, 
the index data generating means causing the new index data to include: 

sets of reference information for referring to part of sets of index infomnatlon which are included in old 
index data and of which changes are not needed, the old index data having been already recorded on the 
data recording medium; and 

sets of index information which are same as the other part of sets of Index infonnation which are included 
in the old index data and of which changes are not needed, the old index data having been already recorded 
on the data recording medium, 

wherein: 

whether or not the new index data includes the same index information as the set of index infonnation included 
in the old index data is detennined in accordance with attribute of the set of index information. 

39. (Cancelled) 

40. (Amended) A data recording medium including (a) sets of main data and (b) sets of index data each of which 
includes sets of index information regarding the respective sets of main data, recorded thereon, 

the data recording medium comprising: 

old index data being recorded before records are changed; and 
new index data being recorded after records are changed, 

the new index data Including: sets of reference Information for referring to part of sets of index information 
which are included In the old index data and of which changes are not needed even after the records are 
changed; and sets of Index infonnation which are same as the other part of sets of index infonnation included 
in the old index data, 

wherein: 

whether or not the new index data includes the same index information as the set of index infonnation included 
in the old index data is detennined in accordance with attribute of the set of index information. 

41. (Cancelled) 
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42 (Amended) A data reproduction method for, by means of a data reproduction device, ^^P/°^"«"9;^°;J ^. ."l^ 
recording medium including (a) sets of main data and (b) sets of index data each of wh.ch includes sets of .ndex 
information regarding the respective sets of main data, recorded thereon, ^,„„„^ „„h 

the data recording medium including (c) old index data being recorded before the records are changed and 

5 (d^ new Index data being recorded after the records are changed, 

^ the new index data including: sets of reference information for referring to part of sets of .ndex .nformat.cn 
which are included in the old index data and of which changes are not needed even after the records are changed, 
and sets of index information which are same as the other part of sets of index .nformat.on included .n the old 
index data, 

10 wherein: 

whether or not the new index data includes the same index information as the set of index inf omiation included 
in the old index data is determined in accordance with attribute of the set of index .nformat.on, 
the data reproduction method comprising the steps of: 

reproducing means of the data reproduction device, acquiring the sets of index information from the old 
index data in accordance with the sets of reference infomiation Included in the new index data; 
reproducing means of the data reproduction device, acquiring the sets of index information included .n 
the new index data. 



15 



20 



43. (Cancelled) 

44 (Amended) A data reproduction device which reproduces records in a data recording medium including (a) sets 
■ of main data and (b) sets of index data each of which includes sets of index information regarding the respective 

25 sets of main data, recorded thereon, 

the data recording medium including (c) old index data being recorded before the records are changed and 
fdl new Index data being recorded after the records are changed, , . ^ 

the new index data including: sets of reference infomiation for referring to part of sets of index .nformat.on 
which are included in the old index data and of which changes are not needed even after the records are changed; 
30 and sets of index infomiation which are same as the other part of sets of index information included in the old 

index data, 
wherein: 

whether or not the new index data includes the same index information as the set of index infomnation included 
35 in the old index data is detemiined in accordance with attribute of the set of index information, 

the data reproduction device comprising: 

reproducing means which, in reproducing the records in the data recording medium, acquires the sets of 
index information from the old index data in accordance with the sets of reference infomnation included in 
40 the new Index data, and acquires the sets of index information included in the new index data. 

45. (Cancelled) 

46. (Cancelled) 

47. (Cancelled) 

48. (Cancelled) 
so 49. (Cancelled) 

50. (Cancelled) 
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FIG. 5 
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FIG. 6 
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FIG. 9 
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